# your code goes here
from functools import reduce
def allSubArrays(L,L2=None):
if L2==None:
L2 = L[:-1]
if L==[]:
if L2==[]:
return []
return allSubArrays(L2,L2[:-1])
return [L]+allSubArrays(L[1:],L2)
for _ in range(int(input())):
n=int(input())
a=list(map(int,input().split()))
s=dict()
c=0
l=allSubArrays(a)
for j in l:
x=y=-1
q=reduce((lambda u,v: u * v), j)
for i in range(q+1):
if i * i >= q:
x=i
break
s[i * i] = 1
if (i * i-q) in s.keys():
y=int((i * i - q)**(1 / 2))
if x>=0 and y>=0:
c+=1
print(c)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmZyb20gZnVuY3Rvb2xzIGltcG9ydCByZWR1Y2UKZGVmIGFsbFN1YkFycmF5cyhMLEwyPU5vbmUpOgogICAgaWYgTDI9PU5vbmU6CiAgICAgICAgTDIgPSBMWzotMV0KICAgIGlmIEw9PVtdOgogICAgICAgIGlmIEwyPT1bXToKICAgICAgICAgICAgcmV0dXJuIFtdCiAgICAgICAgcmV0dXJuIGFsbFN1YkFycmF5cyhMMixMMls6LTFdKQogICAgcmV0dXJuIFtMXSthbGxTdWJBcnJheXMoTFsxOl0sTDIpCmZvciBfIGluIHJhbmdlKGludChpbnB1dCgpKSk6CgluPWludChpbnB1dCgpKQoJYT1saXN0KG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKSkKCXM9ZGljdCgpCgljPTAKCWw9YWxsU3ViQXJyYXlzKGEpCglmb3IgaiBpbiBsOgoJICAgIHg9eT0tMQoJICAgIHE9cmVkdWNlKChsYW1iZGEgdSx2OiB1ICogdiksIGopCgkgICAgZm9yIGkgaW4gcmFuZ2UocSsxKTogCgkgICAgICAgIGlmIGkgKiBpID49IHE6CgkgICAgICAgICAgICB4PWkKCSAgICAgICAgICAgIGJyZWFrCgkgICAgICAgIHNbaSAqIGldID0gMQoJICAgIGlmIChpICogaS1xKSBpbiBzLmtleXMoKTogCgkgICAgICAgIHk9aW50KChpICogaSAtIHEpKiooMSAvIDIpKQoJICAgIGlmIHg+PTAgYW5kIHk+PTA6CgkgICAgICAgIGMrPTEKCXByaW50KGMp