#include <bits/stdc++.h>
using namespace std;
 
#define el cout << "\n"
#define ll long long
#define f1(i,n) for (int i = 1; i <= n; i++)
#define f0(i,n) for (int i = 0; i < n; i++)
#define fv(v,u) for (auto v:u)
#define maxn 100005
#define maxm 1000006
#define MASK(n) (1ll<<n)
#define BIT(mask, n) ((mask>>n)&1)
ll INF = 1e17+18;
ll MOD = 1e9 + 7;
 
void CODE() {
}
 
void PRECODE() {
}
 
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
 
    // freopen("a.inp", "r", stdin);
    // freopen("a.out", "w", stdout);
 
    PRECODE();
 
    int t = 1;
    cin >> t;
    while (t--) {
        CODE();
    }
    cerr << "\nTime elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << "s.\n";
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGVsIGNvdXQgPDwgIlxuIgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGYxKGksbikgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQojZGVmaW5lIGYwKGksbikgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiNkZWZpbmUgZnYodix1KSBmb3IgKGF1dG8gdjp1KQojZGVmaW5lIG1heG4gMTAwMDA1CiNkZWZpbmUgbWF4bSAxMDAwMDA2CiNkZWZpbmUgTUFTSyhuKSAoMWxsPDxuKQojZGVmaW5lIEJJVChtYXNrLCBuKSAoKG1hc2s+Pm4pJjEpCmxsIElORiA9IDFlMTcrMTg7CmxsIE1PRCA9IDFlOSArIDc7Cgp2b2lkIENPREUoKSB7Cn0KCnZvaWQgUFJFQ09ERSgpIHsKfQoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCiAgICAvLyBmcmVvcGVuKCJhLmlucCIsICJyIiwgc3RkaW4pOwogICAgLy8gZnJlb3BlbigiYS5vdXQiLCAidyIsIHN0ZG91dCk7CgogICAgUFJFQ09ERSgpOwoKICAgIGludCB0ID0gMTsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIENPREUoKTsKICAgIH0KICAgIGNlcnIgPDwgIlxuVGltZSBlbGFwc2VkOiAiIDw8IDEuMCAqIGNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQyA8PCAicy5cbiI7Cn0K