Mochi

$N$개의 떡이 주어진다. $i$번째 떡의 크기는 $A_i$이다.

아직 사용하지 않은 떡 두 개를 골라 하나의 묶음으로 만들 수 있다. 이때 위에 놓는 떡의 크기는 아래에 놓는 떡의 크기보다 반드시 커야 한다. 하나의 떡은 둘 이상의 묶음에 사용할 수 없다.

만들 수 있는 묶음의 최대 개수를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

각 케이스는 다음과 같은 형식으로 주어진다.

$N$ $A_1\ A_2\ \cdots\ A_N$

각 테스트 케이스마다 만들 수 있는 묶음의 최대 개수를 한 줄에 출력한다.

• $1 \leq T \leq 200\,000$.
• $1 \leq N \leq 200\,000$.
• $1 \leq A_i \leq 10^9$ ($1 \leq i \leq N$).
• 모든 테스트 케이스에 대한 $N$의 합은 $200\,000$ 이하이다.