#include <stdio.h>
#include <algorithm> 
using namespace std;
int main ()
{    

    int T;
    int N;
    int i,j,k;

    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);

        int  array[N];
        int triangle=0;


        for(i=0;i<N;i++)
            scanf("%d",&array[i]);

        sort(array,array+N);

        for(i=0;i<N-2;i++)
            for(j=i+1;j<N-1;j++)
                for(k=j+1;k<N;k++)
                {
                    int itemp=array[i]*array[i],
                        jtemp=array[j]*array[j],
                        ktemp=array[k]*array[k];

                    if(ktemp==itemp+jtemp)    
                        triangle+=1;
                }
        printf("%d\n",triangle);
    }
    return 0;
}