You are given $N$ pencils. You have to make pairs of these pencils. The condition for making pairs is:

If $(a, b)$ is any pair of pencils, then $b \ge 2 \times a$. Here $a$ and $b$ are the sizes of pencils.

Now, your task is to determine the number of such pairs and the number of pencils that could not be paired with any pencils.

Input format

• The first line consists of the number of test cases $T$.
• For each test case:
  • The first line consists of a single integer $N$.
  • The second line consists of $N$ space-separated integers denoting the size of pencils $S_i$.

Output format

For each test case, print two space-separated integers where the first integer denotes the number of pairs formed and the second integer denotes the number of unpaired pencils.
The answer to each test case must be printed in a new line.

Constraints
$1 \le T \le 10$
$1 \le N \le 10^5$
$0 \le S_i \le 10^5$