5205：反序数

记函数$$f(a)$$为数字$$a$$的反序，以下是对反序的定义，

反序：一个数字以中间为轴进行翻转产生的数字就是其反序，

例：

        $$f(12345) = 54321$$，$$f(111) = 111$$，$$f(100)=1$$。 

 现在给你一个长度为$$n$$的数组$$a$$，问你对于任意的$$i,j(1 ≤ i,j ≤ n)$$，有多少对$$i,j$$满足$$a_i + f(a_j) = a_j+f(a_i)$$。

第一行是一个整数$$T(1≤T≤1e4)$$代表案例组数。

对于每组案例，

第一行输入包括一个整数$$n(1 ≤n≤1e5)$$代表一共有$$n$$个数字。

第二行输入包括$$n$$个数字，$$a_1,a_2,...a_n(1 ≤a_i≤1e9)$$。

保证所有测试案例中$$n$$的总和不超过$$1e6$$。

对于每组案例，输出其有多少对$$i,j$$满足$$a_i + f(a_j) = a_j+f(a_i)$$，然后换行。

2

4

1 11 35 24

5

1 2 12 8 11

2

6

本题请使用较快的输入输出方式。

TKK寒假赛Round#17