#include using namespace std; #define int long long bool f(int n){ int l = 0, r = 1e9+7; while(r-l > 1){ int mid = (l+r)/2; if(mid*mid <= n) l = mid; else r = mid; } return (l*l==n); } signed main(){ int T; cin>>T; for(int z=0;z>N; vector S(N); for(int i=0;i>S[i]; for(int i=0;i<70;i++)for(int j=0;j