#include <bits/stdc++.h>
using namespace std;
int main() {
int n,t,i,j,z;
cin>>t;
while(t--)
{
cin>>n;int a[n],m=0;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
int x=0;
long long int f=1,k;
for(j=i;j<(n);j++)
{z=0;
f=f*(abs(a[j]));float c=sqrt(f);
c=ceil(c);
for(k=0;k<=c;k++)
{if((f)==((c-k)*(c+k)))
{z=1;x++;;break;
}
}
}
if(x>=1)
{
m++;
}
}
cout<<m<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLHQsaSxqLHo7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJY2luPj5uO2ludCBhW25dLG09MDsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCQljaW4+PmFbaV07CgkJfQoJCWZvcihpPTA7aTxuO2krKykKCQl7CmludCB4PTA7Cglsb25nIGxvbmcgaW50IGY9MSxrOwoJCWZvcihqPWk7ajwobik7aisrKQoJCXt6PTA7CgkJZj1mKihhYnMoYVtqXSkpO2Zsb2F0IGM9c3FydChmKTsKCQljPWNlaWwoYyk7CgkJZm9yKGs9MDtrPD1jO2srKykKCQl7aWYoKGYpPT0oKGMtaykqKGMraykpKQoJCXt6PTE7eCsrOzticmVhazsKCQkKCQl9CgkKCQl9CgkJCgkJCgkJfQoJCWlmKHg+PTEpCgkJewoJCQltKys7CgkJfQoJCQoJCQl9CgkJCWNvdXQ8PG08PGVuZGw7Cgl9CgoJcmV0dXJuIDA7Cn0=