A7759.音乐先辈Yuilice

Yuilice最近在玩一款音乐游戏AUS,但是怎么玩都玩不到SSS评分，一气之下，他决定写一个程序来玩从而拿到SSS评分。

Yuilice想方设法从AUS的数据库里面偷出了乐谱的数据，这些数据是由一组正整数$a_i(1 \leq a_i \leq 2 · 10^5)$组成的。

每个$a_i$都代表其中的某一个按键一半的地址$A$,转换方式为$2^{a_i} = A$，你还需要找到一个$a_j(i < j)$，将其转换成另一个地址$2^{a_j} = B$，假若$A^B = B^A$，那么便组成了一个按键完整的地址。

现在Yuilice想知道，他最多可以从中找出几个完整的按键地址？

第一行输入一个整数$t(1 \leq t \leq 10^4)$，代表由$t$组样例等待测试。

随后每组样例的第一行输入一个整数$n(1 \leq n \leq 2 · 10^5)$，代表共有$n$个$a_i$。

随后一行输入$n$个整数$a_i(1 \leq a_i \leq 10^9)$。

输出一个数字，代表Yuilice能够获得最大的按键地址总数。

Note

• 第一组样例当中，无法组成任何一个地址
• 第二组样例当中，1可以与另外两个2构成2个地址，2与2构成一个地址.