#include<bits/stdc++.h>
using namespace std;
#define _DEBUG
int main(){
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    #ifdef _DEBUG
        freopen("tc.txt", "r", stdin);
    #endif
    int t;
    cin >> t;
}