(I7
I123
I150
(dp0
Vremoval.%l
p1
(Vremoval11.cpp
p2
S'#include<bits/stdc++.h>\r\nusing namespace std;\r\nvector<int> a;\r\nbool s[100005];\r\nint isOK(int x){\r\n    int s=0,br=0;\r\n    for(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(int x){\r\n    for(int i=0;i<x;i++)s[i]=false;\r\n}\r\nint eratosten(int x){\r\n    for(int i=2;i<=x;i++){\r\n        if(s[i]==false){\r\n            int h=isOK(i);\r\n            if(h!=-1)return h;\r\n        }\r\n    }\r\n    clean(x);\r\n}\r\nint main(){\r\n    int t,n,h,mx=0;\r\n    cin>>t;\r\n    for(int i=0;i<t;i++){\r\n        a.clear();\r\n        cin>>n;\r\n        for(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
.