勾股定理

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给N个数,判断这N个数中存在多少组勾股数(勾股数:存在三个数满足a*a + b*b = c*c)。

Input

第一行输入一个数T(1<=T<=50),表示有T组数据。
每组数据输入一个N(1<=N<=1000)。
接下来N个数ai(1<=ai<=10^9)。

Output

每组数据输出一行,表示有多少组勾股数。

Sample Input

3
4
4 3 5 3
4 
6 7 8 10
5
6 7 8 9 5

Sample Output

2
1
0

Hint

 

Source