#include using namespace std; //constant const int MOD = 1e9 + 7; //Shortcuts #define ll long long #define sz(x) (int)x.size() #define pb push_back #define lcm(a, b) (a * b != 0 ? a * b / __gcd(a, b) : 0) #define f0(i, n) for (int i = 0; i < n; i++) #define f1(i, n) for (int i = 1; i <= n; i++) #define all(x) x.begin(), x.end() #define sortall(x) sort(all(x)) #define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr) //Data Stucture typedef array pi; typedef vector vi; typedef vector vpi; typedef set si; typedef map mpi; void solve() { ll n;cin>>n;cout<> t; while (t--) solve(); debug("Total Time: %.7f", (double)(clock() - z) / CLOCKS_PER_SEC); return 0; }