AT_arc197_b [ARC197B] Greater Than Average

空でない整数列 $ x = (x_1, \ldots, x_n) $ の**スコア**を， $ x $ の要素のうちで $ x $ の平均値より大きなものの個数として定めます． つまり， $ x $ のスコアは $ x_i > \dfrac{x_1+\cdots+x_n}{n} $ を満たす $ i $ の個数です． 長さ $ N $ の整数列 $ A=(A_1,\ldots,A_N) $ が与えられます． $ A $ の空でない部分列に対するスコアの最大値を求めてください． $ T $ 個のテストケースが与えられるので，それぞれについて解いてください． 部分列とは数列 $ A $ の部分列とは， $ A $ の要素を $ 0 $ 個以上選んで削除し，残った要素を元の順序を保って並べた数列のことを指します．

入力は以下の形式で標準入力から与えられます． > $ T $ $ \text{case}_1 $ $ \vdots $ $ \text{case}_T $ 各ケースは以下の形式で与えられます． > $ N $ $ A_1 $ $ \cdots $ $ A_N $

$ T $ 行出力してください． $ i $ 行目には $ i $ 番目のテストケースについて， $ A $ の空でない部分列に対するスコアの最大値を出力してください．

### Sample Explanation 1 $ 1 $ つめのテストケースについて，空でない部分列の平均値とスコアの例を以下に示します． - $ x = (A_1) = (2) $ ：平均値は $ 2 $ ，スコアは $ 0 $ です． - $ x = (A_3,A_5) = (5, 5) $ ：平均値は $ 5 $ ，スコアは $ 0 $ です． - $ x = (A_1,A_3,A_4,A_5) = (2, 5, 7, 5) $ ：平均値は $ \dfrac{19}{4} $ ，スコアは $ 3 $ です． - $ x = (A_1,A_2,A_3,A_4,A_5) = (2, 6, 5, 7, 5) $ ：平均値は $ 5 $ ，スコアは $ 2 $ です． ### Constraints - $ 1\leq T\leq 2\times 10^5 $ - $ 2\leq N\leq 2\times 10^5 $ - $ 1\leq A_i\leq 10^9 $ - 入力される値はすべて整数 - すべてのテストケースにわたる $ N $ の総和は $ 2\times 10^5 $ 以下．