#include <bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' #define endt ' ' #define pll pair<ll, ll> #define lowbit(emm) (emm & (-emm)) const int inf = 2147483647; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); ll t; cin >> t; while (t-...