#include #define pb push_back using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; typedef vector vll; typedef vector vvll; typedef pair pii; typedef pair pll; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t = 1; cin >> t; while(t-->0) { ll n; cin >> n; for(int i=0; i