#include<iostream>
#include<algorithm>
using namespace std;
int sumPrimeFact(int n)
{
int s=0;
if (n%2==0)
{
s=s+2;
n/=2;
}
if(n%3==0)
{
s+=3;
n/=3;
}
for (int i=5; i<=n; i=i+6)
{
if (n%i==0)
{
s+=i;
n/=i;
}
if(n%(i+2)==0)
{
s=s+i+2;
n=n/(i+2);
}
if(n==1)
break;
}
return s;
}
int main()
{
int T;
cin>>T;
while(T-->0)
{
int n,s=0,c=0;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)
{
s=sumPrimeFact(a[i]);
for(int j=i+1;j<n;j++)
{
if(a[i]==a[j])
c+=2;
else if(a[j]%a[i]==0 && a[i]!=a[j])
{
int x=sumPrimeFact(a[j]);
if(x%s==0)
c+=1;
}
}
}
cout<<c<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHN1bVByaW1lRmFjdChpbnQgbikKewoJaW50IHM9MDsKICAgIGlmIChuJTI9PTApICAKICAgIHsKICAgIHM9cysyOwogICAgbi89MjsKICAgIH0KICAgIGlmKG4lMz09MCkKICAgIHsKCXMrPTM7CgluLz0zOwogICAgfQogICAgZm9yIChpbnQgaT01OyBpPD1uOyBpPWkrNikKICAgIHsKICAgICAgICBpZiAobiVpPT0wKQogICAgICAgIHsKICAgICAgICBzKz1pOwogICAgICAgIG4vPWk7CiAgICAgICAgfQogICAgICAgIGlmKG4lKGkrMik9PTApCiAgICAgICAgewoJCXM9cytpKzI7CgkJbj1uLyhpKzIpOwoJICAgIH0KCSAgICBpZihuPT0xKQoJICAgIGJyZWFrOwogICAgfQogICAgcmV0dXJuIHM7Cn0KaW50IG1haW4oKQp7CglpbnQgVDsKCWNpbj4+VDsKCXdoaWxlKFQtLT4wKQoJewoJCWludCBuLHM9MCxjPTA7CgkJY2luPj5uOwoJCWludCBhW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJY2luPj5hW2ldOwoJCXNvcnQoYSxhK24pOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQlzPXN1bVByaW1lRmFjdChhW2ldKTsKCQkJZm9yKGludCBqPWkrMTtqPG47aisrKQoJCQl7CgkJCQlpZihhW2ldPT1hW2pdKQoJCQkJYys9MjsKCQkJCWVsc2UgaWYoYVtqXSVhW2ldPT0wICYmIGFbaV0hPWFbal0pCgkJCQl7CgkJCQlpbnQgeD1zdW1QcmltZUZhY3QoYVtqXSk7CgkJCQlpZih4JXM9PTApCgkJCQljKz0xOwoJCQkgICAgfQoJCQl9CgkJfQoJCWNvdXQ8PGM8PGVuZGw7Cgl9Cn0=
Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
^
Main.java:2: error: illegal character: '#'
#include<algorithm>
^
Main.java:4: error: class, interface, or enum expected
int sumPrimeFact(int n)
^
Main.java:7: error: class, interface, or enum expected
if (n%2==0)
^
Main.java:10: error: class, interface, or enum expected
n/=2;
^
Main.java:11: error: class, interface, or enum expected
}
^
Main.java:15: error: class, interface, or enum expected
n/=3;
^
Main.java:16: error: class, interface, or enum expected
}
^
Main.java:17: error: class, interface, or enum expected
for (int i=5; i<=n; i=i+6)
^
Main.java:17: error: class, interface, or enum expected
for (int i=5; i<=n; i=i+6)
^
Main.java:22: error: class, interface, or enum expected
n/=i;
^
Main.java:23: error: class, interface, or enum expected
}
^
Main.java:27: error: class, interface, or enum expected
n=n/(i+2);
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
}
^
Main.java:33: error: class, interface, or enum expected
}
^
Main.java:37: error: class, interface, or enum expected
cin>>T;
^
Main.java:38: error: class, interface, or enum expected
while(T-->0)
^
Main.java:41: error: class, interface, or enum expected
cin>>n;
^
Main.java:42: error: class, interface, or enum expected
int a[n];
^
Main.java:43: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:43: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:43: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:45: error: class, interface, or enum expected
sort(a,a+n);
^
Main.java:46: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:46: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:46: error: class, interface, or enum expected
for(int i=0;i<n;i++)
^
Main.java:49: error: class, interface, or enum expected
for(int j=i+1;j<n;j++)
^
Main.java:49: error: class, interface, or enum expected
for(int j=i+1;j<n;j++)
^
Main.java:49: error: class, interface, or enum expected
for(int j=i+1;j<n;j++)
^
Main.java:53: error: class, interface, or enum expected
else if(a[j]%a[i]==0 && a[i]!=a[j])
^
Main.java:56: error: class, interface, or enum expected
if(x%s==0)
^
Main.java:58: error: class, interface, or enum expected
}
^
Main.java:62: error: class, interface, or enum expected
}
^
35 errors