D=[[] for _ in range(1000001)];x=0
for i in range(1000):
    for j in range(i+1,1000000//(1+i)):D[(i+1)*j]+=[i+1]*((i+1+j)==j|(1+i))
print('done')
def s(l):
    C=[0]*1000001;A=0
    for i in l:C[i]+=1
    for i in set(l):
        for j in D[i]:
            if i+j>1000000:break
            A+=C[i]*C[j+i]
            if i//j+i<=1000000:A+=C[i]*C[i//j+i]*((i+i//j)==(i//j)|i)*(j**2!=i)
    return A
for i in range(int(input())):input();l=[*map(int,input().split())];print(s(l))