### 问题描述 在一个古老的文明中，人们使用特殊的方式进行通信，他们发送的信号都是以数字的形式存在。一天，小然在探索一片遗址时，发现了一个神秘的装置。这个装置能够接收到一种特殊的信号，并输出这些信号的组合。小然很快意识到这些信号的组合有一种特殊的性质：它们的二进制异或结果（用符号 $\oplus$ 表示）在十进制表示下是一个回文数。（回文数是指正序（从左向右）和倒序（从右向左）读都是一样的数） 小然想知道，对于一组接收到的信号，有多少对信号的组合满足这个性质。你能帮助小然解决这个问题吗？ ### 输入格式 输入的第一行包含一个整数 $T$ ，表示测试用例的数量。 每个测试用例包含两行： - 第一行包含一个整数 $N$ ，表示接收到的信号的数量。 - 第二行包含 $N$ 个整数，表示接收到的信号。 ### 输出格式 对于每个测试用例，输出一行，表示满足条件的信号对的数量。 ### 样例输入 ```text 2 4 13 27 12 26 3 2 2 2 ``` ### 样例输出 ```text 8 6 ``` ### 说明 在第一个测试用例中，满足条件的信号对有 $8$ 对，具体如下： - $13 \oplus 13 = 0$。 - $13 \oplus 27 = 22$。 - $13 \oplus 12 = 1$。 - $27 \oplus 27 = 0$。 - $27 \oplus 26 = 14$。 - $12 \oplus 12 = 0$。 - $12 \oplus 26 = 22$。 - $26 \oplus 26 = 0$。 在第二个测试用例中，所有的信号对都满足条件。 ### 评测数据范围 $1 ≤ T ≤ 10^2$ ， $1 ≤ N ≤ 10^5$ ， $0 ≤ A_i < 2^{15}$ 。 所有测试用例中 $N$ 的总和不超过 $2 \times 10^5$ 。