一共就700种情况，直接跑一遍打表

#include<bits/stdc++.h>
using namespace std;
#define ios ios::sync_stdio(false),cin.tie(0),cout.tie(0)
int w[10][110];

int main(){
	w[1][1]=1;
w[1][2]=2;
w[1][3]=3;
w[1][4]=4;
w[1][5]=5;
w[1][6]=6;
w[1][7]=7;
w[1][8]=8;
w[1][9]=9;
w[1][10]=9;
w[1][11]=9;
w[1][12]=9;
w[1][13]=9;
w[1][14]=9;
w[1][15]=9;
w[1][16]=9;
w[1][17]=9;
w[1][18]=9;
w[1][19]=9;
w[1][20]=9;
w[1][21]=9;
w[1][22]=9;
w[1][23]=9;
w[1][24]=9;
w[1][25]=9;
w[1][26]=9;
w[1][27]=9;
w[1][28]=9;
w[1][29]=9;
w[1][30]=9;
w[1][31]=9;
w[1][32]=9;
w[1][33]=9;
w[1][34]=9;
w[1][35]=9;
w[1][36]=9;
w[1][37]=9;
w[1][38]=9;
w[1][39]=9;
w[1][40]=9;
w[1][41]=9;
w[1][42]=9;
w[1][43]=9;
w[1][44]=9;
w[1][45]=9;
w[1][46]=9;
w[1][47]=9;
w[1][48]=9;
w[1][49]=9;
w[1][50]=9;
w[1][51]=9;
w[1][52]=9;
w[1][53]=9;
w[1][54]=9;
w[1][55]=9;
w[1][56]=9;
w[1][57]=9;
w[1][58]=9;
w[1][59]=9;
w[1][60]=9;
w[1][61]=9;
w[1][62]=9;
w[1][63]=9;
w[1][64]=9;
w[1][65]=9;
w[1][66]=9;
w[1][67]=9;
w[1][68]=9;
w[1][69]=9;
w[1][70]=9;
w[1][71]=9;
w[1][72]=9;
w[1][73]=9;
w[1][74]=9;
w[1][75]=9;
w[1][76]=9;
w[1][77]=9;
w[1][78]=9;
w[1][79]=9;
w[1][80]=9;
w[1][81]=9;
w[1][82]=9;
w[1][83]=9;
w[1][84]=9;
w[1][85]=9;
w[1][86]=9;
w[1][87]=9;
w[1][88]=9;
w[1][89]=9;
w[1][90]=9;
w[1][91]=9;
w[1][92]=9;
w[1][93]=9;
w[1][94]=9;
w[1][95]=9;
w[1][96]=9;
w[1][97]=9;
w[1][98]=9;
w[1][99]=9;
w[1][100]=9;
w[2][1]=2;
w[2][2]=5;
w[2][3]=9;
w[2][4]=14;
w[2][5]=20;
w[2][6]=27;
w[2][7]=35;
w[2][8]=44;
w[2][9]=54;
w[2][10]=63;
w[2][11]=71;
w[2][12]=78;
w[2][13]=84;
w[2][14]=89;
w[2][15]=93;
w[2][16]=96;
w[2][17]=98;
w[2][18]=99;
w[2][19]=99;
w[2][20]=99;
w[2][21]=99;
w[2][22]=99;
w[2][23]=99;
w[2][24]=99;
w[2][25]=99;
w[2][26]=99;
w[2][27]=99;
w[2][28]=99;
w[2][29]=99;
w[2][30]=99;
w[2][31]=99;
w[2][32]=99;
w[2][33]=99;
w[2][34]=99;
w[2][35]=99;
w[2][36]=99;
w[2][37]=99;
w[2][38]=99;
w[2][39]=99;
w[2][40]=99;
w[2][41]=99;
w[2][42]=99;
w[2][43]=99;
w[2][44]=99;
w[2][45]=99;
w[2][46]=99;
w[2][47]=99;
w[2][48]=99;
w[2][49]=99;
w[2][50]=99;
w[2][51]=99;
w[2][52]=99;
w[2][53]=99;
w[2][54]=99;
w[2][55]=99;
w[2][56]=99;
w[2][57]=99;
w[2][58]=99;
w[2][59]=99;
w[2][60]=99;
w[2][61]=99;
w[2][62]=99;
w[2][63]=99;
w[2][64]=99;
w[2][65]=99;
w[2][66]=99;
w[2][67]=99;
w[2][68]=99;
w[2][69]=99;
w[2][70]=99;
w[2][71]=99;
w[2][72]=99;
w[2][73]=99;
w[2][74]=99;
w[2][75]=99;
w[2][76]=99;
w[2][77]=99;
w[2][78]=99;
w[2][79]=99;
w[2][80]=99;
w[2][81]=99;
w[2][82]=99;
w[2][83]=99;
w[2][84]=99;
w[2][85]=99;
w[2][86]=99;
w[2][87]=99;
w[2][88]=99;
w[2][89]=99;
w[2][90]=99;
w[2][91]=99;
w[2][92]=99;
w[2][93]=99;
w[2][94]=99;
w[2][95]=99;
w[2][96]=99;
w[2][97]=99;
w[2][98]=99;
w[2][99]=99;
w[2][100]=99;
w[3][1]=3;
w[3][2]=9;
w[3][3]=19;
w[3][4]=34;
w[3][5]=55;
w[3][6]=83;
w[3][7]=119;
w[3][8]=164;
w[3][9]=219;
w[3][10]=282;
w[3][11]=351;
w[3][12]=424;
w[3][13]=499;
w[3][14]=574;
w[3][15]=647;
w[3][16]=716;
w[3][17]=779;
w[3][18]=834;
w[3][19]=879;
w[3][20]=915;
w[3][21]=943;
w[3][22]=964;
w[3][23]=979;
w[3][24]=989;
w[3][25]=995;
w[3][26]=998;
w[3][27]=999;
w[3][28]=999;
w[3][29]=999;
w[3][30]=999;
w[3][31]=999;
w[3][32]=999;
w[3][33]=999;
w[3][34]=999;
w[3][35]=999;
w[3][36]=999;
w[3][37]=999;
w[3][38]=999;
w[3][39]=999;
w[3][40]=999;
w[3][41]=999;
w[3][42]=999;
w[3][43]=999;
w[3][44]=999;
w[3][45]=999;
w[3][46]=999;
w[3][47]=999;
w[3][48]=999;
w[3][49]=999;
w[3][50]=999;
w[3][51]=999;
w[3][52]=999;
w[3][53]=999;
w[3][54]=999;
w[3][55]=999;
w[3][56]=999;
w[3][57]=999;
w[3][58]=999;
w[3][59]=999;
w[3][60]=999;
w[3][61]=999;
w[3][62]=999;
w[3][63]=999;
w[3][64]=999;
w[3][65]=999;
w[3][66]=999;
w[3][67]=999;
w[3][68]=999;
w[3][69]=999;
w[3][70]=999;
w[3][71]=999;
w[3][72]=999;
w[3][73]=999;
w[3][74]=999;
w[3][75]=999;
w[3][76]=999;
w[3][77]=999;
w[3][78]=999;
w[3][79]=999;
w[3][80]=999;
w[3][81]=999;
w[3][82]=999;
w[3][83]=999;
w[3][84]=999;
w[3][85]=999;
w[3][86]=999;
w[3][87]=999;
w[3][88]=999;
w[3][89]=999;
w[3][90]=999;
w[3][91]=999;
w[3][92]=999;
w[3][93]=999;
w[3][94]=999;
w[3][95]=999;
w[3][96]=999;
w[3][97]=999;
w[3][98]=999;
w[3][99]=999;
w[3][100]=999;
w[4][1]=4;
w[4][2]=14;
w[4][3]=34;
w[4][4]=69;
w[4][5]=125;
w[4][6]=209;
w[4][7]=329;
w[4][8]=494;
w[4][9]=714;
w[4][10]=996;
w[4][11]=1344;
w[4][12]=1759;
w[4][13]=2239;
w[4][14]=2779;
w[4][15]=3371;
w[4][16]=4004;
w[4][17]=4664;
w[4][18]=5334;
w[4][19]=5994;
w[4][20]=6627;
w[4][21]=7219;
w[4][22]=7759;
w[4][23]=8239;
w[4][24]=8654;
w[4][25]=9002;
w[4][26]=9284;
w[4][27]=9504;
w[4][28]=9669;
w[4][29]=9789;
w[4][30]=9873;
w[4][31]=9929;
w[4][32]=9964;
w[4][33]=9984;
w[4][34]=9994;
w[4][35]=9998;
w[4][36]=9999;
w[4][37]=9999;
w[4][38]=9999;
w[4][39]=9999;
w[4][40]=9999;
w[4][41]=9999;
w[4][42]=9999;
w[4][43]=9999;
w[4][44]=9999;
w[4][45]=9999;
w[4][46]=9999;
w[4][47]=9999;
w[4][48]=9999;
w[4][49]=9999;
w[4][50]=9999;
w[4][51]=9999;
w[4][52]=9999;
w[4][53]=9999;
w[4][54]=9999;
w[4][55]=9999;
w[4][56]=9999;
w[4][57]=9999;
w[4][58]=9999;
w[4][59]=9999;
w[4][60]=9999;
w[4][61]=9999;
w[4][62]=9999;
w[4][63]=9999;
w[4][64]=9999;
w[4][65]=9999;
w[4][66]=9999;
w[4][67]=9999;
w[4][68]=9999;
w[4][69]=9999;
w[4][70]=9999;
w[4][71]=9999;
w[4][72]=9999;
w[4][73]=9999;
w[4][74]=9999;
w[4][75]=9999;
w[4][76]=9999;
w[4][77]=9999;
w[4][78]=9999;
w[4][79]=9999;
w[4][80]=9999;
w[4][81]=9999;
w[4][82]=9999;
w[4][83]=9999;
w[4][84]=9999;
w[4][85]=9999;
w[4][86]=9999;
w[4][87]=9999;
w[4][88]=9999;
w[4][89]=9999;
w[4][90]=9999;
w[4][91]=9999;
w[4][92]=9999;
w[4][93]=9999;
w[4][94]=9999;
w[4][95]=9999;
w[4][96]=9999;
w[4][97]=9999;
w[4][98]=9999;
w[4][99]=9999;
w[4][100]=9999;
w[5][1]=5;
w[5][2]=20;
w[5][3]=55;
w[5][4]=125;
w[5][5]=251;
w[5][6]=461;
w[5][7]=791;
w[5][8]=1286;
w[5][9]=2001;
w[5][10]=2997;
w[5][11]=4337;
w[5][12]=6082;
w[5][13]=8287;
w[5][14]=10997;
w[5][15]=14243;
w[5][16]=18038;
w[5][17]=22373;
w[5][18]=27213;
w[5][19]=32493;
w[5][20]=38124;
w[5][21]=43999;
w[5][22]=49999;
w[5][23]=55999;
w[5][24]=61874;
w[5][25]=67505;
w[5][26]=72785;
w[5][27]=77625;
w[5][28]=81960;
w[5][29]=85755;
w[5][30]=89001;
w[5][31]=91711;
w[5][32]=93916;
w[5][33]=95661;
w[5][34]=97001;
w[5][35]=97997;
w[5][36]=98712;
w[5][37]=99207;
w[5][38]=99537;
w[5][39]=99747;
w[5][40]=99873;
w[5][41]=99943;
w[5][42]=99978;
w[5][43]=99993;
w[5][44]=99998;
w[5][45]=99999;
w[5][46]=99999;
w[5][47]=99999;
w[5][48]=99999;
w[5][49]=99999;
w[5][50]=99999;
w[5][51]=99999;
w[5][52]=99999;
w[5][53]=99999;
w[5][54]=99999;
w[5][55]=99999;
w[5][56]=99999;
w[5][57]=99999;
w[5][58]=99999;
w[5][59]=99999;
w[5][60]=99999;
w[5][61]=99999;
w[5][62]=99999;
w[5][63]=99999;
w[5][64]=99999;
w[5][65]=99999;
w[5][66]=99999;
w[5][67]=99999;
w[5][68]=99999;
w[5][69]=99999;
w[5][70]=99999;
w[5][71]=99999;
w[5][72]=99999;
w[5][73]=99999;
w[5][74]=99999;
w[5][75]=99999;
w[5][76]=99999;
w[5][77]=99999;
w[5][78]=99999;
w[5][79]=99999;
w[5][80]=99999;
w[5][81]=99999;
w[5][82]=99999;
w[5][83]=99999;
w[5][84]=99999;
w[5][85]=99999;
w[5][86]=99999;
w[5][87]=99999;
w[5][88]=99999;
w[5][89]=99999;
w[5][90]=99999;
w[5][91]=99999;
w[5][92]=99999;
w[5][93]=99999;
w[5][94]=99999;
w[5][95]=99999;
w[5][96]=99999;
w[5][97]=99999;
w[5][98]=99999;
w[5][99]=99999;
w[5][100]=99999;
w[6][1]=6;
w[6][2]=27;
w[6][3]=83;
w[6][4]=209;
w[6][5]=461;
w[6][6]=923;
w[6][7]=1715;
w[6][8]=3002;
w[6][9]=5004;
w[6][10]=8001;
w[6][11]=12333;
w[6][12]=18395;
w[6][13]=26627;
w[6][14]=37499;
w[6][15]=51491;
w[6][16]=69068;
w[6][17]=90650;
w[6][18]=116577;
w[6][19]=147069;
w[6][20]=182196;
w[6][21]=221858;
w[6][22]=265775;
w[6][23]=313487;
w[6][24]=364364;
w[6][25]=417626;
w[6][26]=472373;
w[6][27]=527625;
w[6][28]=582372;
w[6][29]=635634;
w[6][30]=686511;
w[6][31]=734223;
w[6][32]=778140;
w[6][33]=817802;
w[6][34]=852929;
w[6][35]=883421;
w[6][36]=909348;
w[6][37]=930930;
w[6][38]=948507;
w[6][39]=962499;
w[6][40]=973371;
w[6][41]=981603;
w[6][42]=987665;
w[6][43]=991997;
w[6][44]=994994;
w[6][45]=996996;
w[6][46]=998283;
w[6][47]=999075;
w[6][48]=999537;
w[6][49]=999789;
w[6][50]=999915;
w[6][51]=999971;
w[6][52]=999992;
w[6][53]=999998;
w[6][54]=999999;
w[6][55]=999999;
w[6][56]=999999;
w[6][57]=999999;
w[6][58]=999999;
w[6][59]=999999;
w[6][60]=999999;
w[6][61]=999999;
w[6][62]=999999;
w[6][63]=999999;
w[6][64]=999999;
w[6][65]=999999;
w[6][66]=999999;
w[6][67]=999999;
w[6][68]=999999;
w[6][69]=999999;
w[6][70]=999999;
w[6][71]=999999;
w[6][72]=999999;
w[6][73]=999999;
w[6][74]=999999;
w[6][75]=999999;
w[6][76]=999999;
w[6][77]=999999;
w[6][78]=999999;
w[6][79]=999999;
w[6][80]=999999;
w[6][81]=999999;
w[6][82]=999999;
w[6][83]=999999;
w[6][84]=999999;
w[6][85]=999999;
w[6][86]=999999;
w[6][87]=999999;
w[6][88]=999999;
w[6][89]=999999;
w[6][90]=999999;
w[6][91]=999999;
w[6][92]=999999;
w[6][93]=999999;
w[6][94]=999999;
w[6][95]=999999;
w[6][96]=999999;
w[6][97]=999999;
w[6][98]=999999;
w[6][99]=999999;
w[6][100]=999999;
w[7][1]=7;
w[7][2]=35;
w[7][3]=119;
w[7][4]=329;
w[7][5]=791;
w[7][6]=1715;
w[7][7]=3431;
w[7][8]=6434;
w[7][9]=11439;
w[7][10]=19440;
w[7][11]=31767;
w[7][12]=50135;
w[7][13]=76679;
w[7][14]=113969;
w[7][15]=164999;
w[7][16]=233144;
w[7][17]=322079;
w[7][18]=435654;
w[7][19]=577719;
w[7][20]=751914;
w[7][21]=961439;
w[7][22]=1208819;
w[7][23]=1495679;
w[7][24]=1822544;
w[7][25]=2188679;
w[7][26]=2591984;
w[7][27]=3028959;
w[7][28]=3494754;
w[7][29]=3983319;
w[7][30]=4487634;
w[7][31]=4999999;
w[7][32]=5512364;
w[7][33]=6016679;
w[7][34]=6505244;
w[7][35]=6971039;
w[7][36]=7408014;
w[7][37]=7811319;
w[7][38]=8177454;
w[7][39]=8504319;
w[7][40]=8791179;
w[7][41]=9038559;
w[7][42]=9248084;
w[7][43]=9422279;
w[7][44]=9564344;
w[7][45]=9677919;
w[7][46]=9766854;
w[7][47]=9834999;
w[7][48]=9886029;
w[7][49]=9923319;
w[7][50]=9949863;
w[7][51]=9968231;
w[7][52]=9980558;
w[7][53]=9988559;
w[7][54]=9993564;
w[7][55]=9996567;
w[7][56]=9998283;
w[7][57]=9999207;
w[7][58]=9999669;
w[7][59]=9999879;
w[7][60]=9999963;
w[7][61]=9999991;
w[7][62]=9999998;
w[7][63]=9999999;
w[7][64]=9999999;
w[7][65]=9999999;
w[7][66]=9999999;
w[7][67]=9999999;
w[7][68]=9999999;
w[7][69]=9999999;
w[7][70]=9999999;
w[7][71]=9999999;
w[7][72]=9999999;
w[7][73]=9999999;
w[7][74]=9999999;
w[7][75]=9999999;
w[7][76]=9999999;
w[7][77]=9999999;
w[7][78]=9999999;
w[7][79]=9999999;
w[7][80]=9999999;
w[7][81]=9999999;
w[7][82]=9999999;
w[7][83]=9999999;
w[7][84]=9999999;
w[7][85]=9999999;
w[7][86]=9999999;
w[7][87]=9999999;
w[7][88]=9999999;
w[7][89]=9999999;
w[7][90]=9999999;
w[7][91]=9999999;
w[7][92]=9999999;
w[7][93]=9999999;
w[7][94]=9999999;
w[7][95]=9999999;
w[7][96]=9999999;
w[7][97]=9999999;
w[7][98]=9999999;
w[7][99]=9999999;
w[7][100]=9999999;

int T;cin>>T;
while(T--){
	int a,b;cin>>a>>b;
	cout<<w[a][b]<<'\n';
}

	return 0;
}