#include using namespace std; using ll=long long; //#define int ll #define rep(i,a,b) for(int i=a;i<(b);i++) #define sz(x) (int)(x).size() #define all(x) begin(x), end(x) using pii=pair; using vi=vector; #define fi first #define se second #define pb push_back vector ones; const int N = 2e6+100; const int M = N - 50; int a[N]; int b[N]; void add(int m) { a[m]++; ones.pb(m); while (a[m] > 1) { a[m] -= 2; a[m + 1]++; ones.pb(m + 1); m++; } } void solve() { ones.clear(); int n; cin>>n; for (int i=0; i>x>>y; add(M-x-y); } for (int i=N-1; i>=0; i--) { if (a[i] != b[i]) { if (a[i]sync_with_stdio(0); cin.exceptions(cin.failbit); int t; cin>>t; b[M] = b[M+1] = 1; for (int i=0; i