#include"testlib.h"
#include<bits/stdc++.h>
#include<atcoder/dsu>
using namespace std;
using ll = long long;

const ll Tmin = 1, Tmax = 100'000;
const ll Nmin = 1, Nmax = 2'000'000'000;
const ll Mmin = 0, Mmax = 2'000'000'000;

int main(){
    registerValidation();
    ll T = inf.readLong(Tmin, Tmax);
    inf.readEoln();
    while (T--){
        ll N = inf.readLong(Nmin, Nmax);
        inf.readSpace();
        ll M = inf.readLong(Mmin, Mmax);
        inf.readEoln();
    }

    inf.readEof();
    return 0;
}