(I7
I123
I150
(dp0
Vremoval.%l
p1
(Vremoval11.cpp
p2
S'#include<bits/stdc++.h>\r\nusing namespace std;\r\nvector<long int> a;\r\nbool s[1000005];\r\nlong int isOK(long int x){\r\n    long int s=0,br=0;\r\n    for(long int i=0;i<a.size();i++){\r\n        if(a[i]%x==0) {\r\n            if(s==0)s=a[i];\r\n            else{\r\n                s=(s*a[i])/(__gcd(s,a[i]));\r\n                if(s==1)return -1;\r\n            }\r\n        }else br++;\r\n    }\r\n    return br;\r\n}\r\nvoid clean(long int x){\r\n    for(long int i=0;i<x;i++)s[i]=false;\r\n}\r\nlong int eratosten(long int x){\r\n    long int p=99999;\r\n    for(long int i=2;i<=x;i++){\r\n        if(s[i]==false){\r\n            long int h=isOK(i);\r\n            if(h!=-1){p=min(p,h);}\r\n        }\r\n    }\r\n    clean(x);\r\n    return p;\r\n}\r\nint main(){\r\n    long int t,n,h,mx=0;\r\n    cin>>t;\r\n    for(long int i=0;i<t;i++){\r\n        a.clear();\r\n        cin>>n;\r\n        for(long int j=0;j<n;j++){\r\n            cin>>h;\r\n            a.push_back(h);\r\n            mx=max(mx,h);\r\n        }\r\n        cout<<eratosten(mx)<<endl;\r\n    }\r\nreturn 0;\r\n}\r\n/*\r\n3\r\n3 2 5 6\r\n6 1 2 3 4 5 6\r\n9 2 2 7 14 56 14 7 13331 1\r\n\r\n1\r\n3 2 5 6\r\n*/\r\n'
p3
tp4
stp5
.