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

const ll Tmin = 1, Tmax = 100'000;
const ll Xlenmin = 1, Xlenmax = 3;
const ll Mmin = 1, Mmax = 1'000'000'000;

int main(){
    registerValidation();
    ll T = inf.readLong(Tmin, Tmax);
    inf.readEoln();
    for (ll t = 1; t <= T; t++){
        string X = inf.readToken();
        inf.ensuref(Xlenmin <= ssize(X) && ssize(X) <= Xlenmax, "1 <= |X| <= 3");
        for (auto c : X){
            inf.ensuref('0' <= c && c <= '9', "digit");
        }
        inf.ensuref(X[0] != '0', "front of X is not 0");
        inf.readSpace();
        ll M = inf.readLong(Mmin, Mmax);
        inf.readEoln();
    }
    inf.readEof();
    return 0;
}