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

const ll min_t = 1;
const ll max_t = 1'000'000;

const ll min_m = 1;
const ll max_m = 1'000'000'000;

const ll min_n = 1;
const ll max_n = 5'000'000;


int main(){
    registerValidation();

    ll t = inf.readInt(min_t, max_t);
    inf.readSpace();
    inf.readInt(min_m, max_m);
    inf.readEoln();

    while(t--){
        inf.readLong(min_n, max_n);
        inf.readEoln();
    }
    inf.readEof();
}