#include using namespace std; #define AIN(a,n,b) assert(a<=n && n<=b) #define i64 long long #define MAX 100000 #define pb push_back #define all(a) a.begin(),a.end() typedef pair pii; bool a[MAX+5]; int main(){ double cl = clock(); int t,i,ans,x,n; scanf("%d",&t); AIN(1,t,20); while(t--){ scanf("%d",&n); AIN(1,n,MAX); ans = 0; memset(a,0,sizeof(a)); for(i = 0;i