SP17711 SPCJ - Gopu and Create Collections Part Two

小 Gopu 非常喜欢玩数字游戏。他得到 $n$ 个数字，现在想把这些数字分组，每组正好由两个数构成。满足条件时，他可以将两个数 $a$ 和 $b$（其中 $a \leq b$）组成一组：要么 $b$ 等于 $2 \times a$，要么 $b$ 等于 $2 \times a + 1$。 要注意的是，一个数字不能被重复使用在不同的组中。例如，对于数字序列 $1, 2, 4$，他只能形成一个组，可能是 $\{1, 2\}$ 或 $\{2, 4\}$，因为每组必须恰好由两个数组成，并且每个数字只能在一个组里出现一次。 给定 $n$ 个数字，要求计算他最多能组成多少个这样的组？

第一行包含一个整数 $T$，表示测试用例的数量。 对于每个测试用例，第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示数字的个数。 第二行包含 $n$ 个数字，数字之间以空格分隔。每个数字的范围在 $1$ 到 $10^{18}$ 之间。 所有测试用例的总数字数量 $n$ 的总和不超过 $10^6$。因此，测试用例的数量是基于此标准设定的。

对于每个测试用例，输出能够组成的最多组的数量。 **本翻译由 AI 自动生成**