#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int t;
ll n;
ll a[11111];
signed main()
{
    a[1] = 11;
    a[2] = 12;
    a[3] = 13;
    a[4] = 14;
    a[5] = 15;
    a[6] = 16;
    a[7] = 17;
    a[8] = 18;
    a[9] = 19;
    a[10] = 22;
    a[11] = 23;
    a[12] = 24;
    a[13] = 25;
    a[14] = 26;
    a[15] = 27;
    a[16] = 28;
    a[17] = 29;
    a[18] = 33;
    a[19] = 34;
    a[20] = 35;
    a[21] = 36;
    a[22] = 37;
    a[23] = 38;
    a[24] = 39;
    a[25] = 44;
    a[26] = 45;
    a[27] = 46;
    a[28] = 47;
    a[29] = 48;
    a[30] = 49;
    a[31] = 55;
    a[32] = 56;
    a[33] = 57;
    a[34] = 58;
    a[35] = 59;
    a[36] = 66;
    a[37] = 67;
    a[38] = 68;
    a[39] = 69;
    a[40] = 77;
    a[41] = 78;
    a[42] = 79;
    a[43] = 88;
    a[44] = 89;
    a[45] = 99;
    a[46] = 111;
    a[47] = 122;
    a[48] = 133;
    a[49] = 144;
    a[50] = 155;
    a[51] = 166;
    a[52] = 177;
    a[53] = 188;
    a[54] = 199;
    a[55] = 222;
    a[56] = 233;
    a[57] = 244;
    a[58] = 255;
    a[59] = 266;
    a[60] = 277;
    a[61] = 288;
    a[62] = 299;
    a[63] = 333;
    a[64] = 344;
    a[65] = 355;
    a[66] = 366;
    a[67] = 377;
    a[68] = 388;
    a[69] = 399;
    a[70] = 444;
    a[71] = 455;
    a[72] = 466;
    a[73] = 477;
    a[74] = 488;
    a[75] = 499;
    a[76] = 555;
    a[77] = 566;
    a[78] = 577;
    a[79] = 588;
    a[80] = 599;
    a[81] = 666;
    a[82] = 677;
    a[83] = 688;
    a[84] = 699;
    a[85] = 777;
    a[86] = 788;
    a[87] = 799;
    a[88] = 888;
    a[89] = 899;
    a[90] = 999;
    a[91] = 1111;
    a[92] = 1222;
    a[93] = 1333;
    a[94] = 1444;
    a[95] = 1555;
    a[96] = 1666;
    a[97] = 1777;
    a[98] = 1888;
    a[99] = 1999;
    a[100] = 2222;
    a[101] = 2333;
    a[102] = 2444;
    a[103] = 2555;
    a[104] = 2666;
    a[105] = 2777;
    a[106] = 2888;
    a[107] = 2999;
    a[108] = 3333;
    a[109] = 3444;
    a[110] = 3555;
    a[111] = 3666;
    a[112] = 3777;
    a[113] = 3888;
    a[114] = 3999;
    a[115] = 4444;
    a[116] = 4555;
    a[117] = 4666;
    a[118] = 4777;
    a[119] = 4888;
    a[120] = 4999;
    a[121] = 5555;
    a[122] = 5666;
    a[123] = 5777;
    a[124] = 5888;
    a[125] = 5999;
    a[126] = 6666;
    a[127] = 6777;
    a[128] = 6888;
    a[129] = 6999;
    a[130] = 7777;
    a[131] = 7888;
    a[132] = 7999;
    a[133] = 8888;
    a[134] = 8999;
    a[135] = 9999;
    a[136] = 11111;
    a[137] = 12222;
    a[138] = 13333;
    a[139] = 14444;
    a[140] = 15555;
    a[141] = 16666;
    a[142] = 17777;
    a[143] = 18888;
    a[144] = 19999;
    a[145] = 22222;
    a[146] = 23333;
    a[147] = 24444;
    a[148] = 25555;
    a[149] = 26666;
    a[150] = 27777;
    a[151] = 28888;
    a[152] = 29999;
    a[153] = 33333;
    a[154] = 34444;
    a[155] = 35555;
    a[156] = 36666;
    a[157] = 37777;
    a[158] = 38888;
    a[159] = 39999;
    a[160] = 44444;
    a[161] = 45555;
    a[162] = 46666;
    a[163] = 47777;
    a[164] = 48888;
    a[165] = 49999;
    a[166] = 55555;
    a[167] = 56666;
    a[168] = 57777;
    a[169] = 58888;
    a[170] = 59999;
    a[171] = 66666;
    a[172] = 67777;
    a[173] = 68888;
    a[174] = 69999;
    a[175] = 77777;
    a[176] = 78888;
    a[177] = 79999;
    a[178] = 88888;
    a[179] = 89999;
    a[180] = 99999;
    a[181] = 111111;
    a[182] = 122222;
    a[183] = 133333;
    a[184] = 144444;
    a[185] = 155555;
    a[186] = 166666;
    a[187] = 177777;
    a[188] = 188888;
    a[189] = 199999;
    a[190] = 222222;
    a[191] = 233333;
    a[192] = 244444;
    a[193] = 255555;
    a[194] = 266666;
    a[195] = 277777;
    a[196] = 288888;
    a[197] = 299999;
    a[198] = 333333;
    a[199] = 344444;
    a[200] = 355555;
    a[201] = 366666;
    a[202] = 377777;
    a[203] = 388888;
    a[204] = 399999;
    a[205] = 444444;
    a[206] = 455555;
    a[207] = 466666;
    a[208] = 477777;
    a[209] = 488888;
    a[210] = 499999;
    a[211] = 555555;
    a[212] = 566666;
    a[213] = 577777;
    a[214] = 588888;
    a[215] = 599999;
    a[216] = 666666;
    a[217] = 677777;
    a[218] = 688888;
    a[219] = 699999;
    a[220] = 777777;
    a[221] = 788888;
    a[222] = 799999;
    a[223] = 888888;
    a[224] = 899999;
    a[225] = 999999;
    a[226] = 1111111;
    a[227] = 1222222;
    a[228] = 1333333;
    a[229] = 1444444;
    a[230] = 1555555;
    a[231] = 1666666;
    a[232] = 1777777;
    a[233] = 1888888;
    a[234] = 1999999;
    a[235] = 2222222;
    a[236] = 2333333;
    a[237] = 2444444;
    a[238] = 2555555;
    a[239] = 2666666;
    a[240] = 2777777;
    a[241] = 2888888;
    a[242] = 2999999;
    a[243] = 3333333;
    a[244] = 3444444;
    a[245] = 3555555;
    a[246] = 3666666;
    a[247] = 3777777;
    a[248] = 3888888;
    a[249] = 3999999;
    a[250] = 4444444;
    a[251] = 4555555;
    a[252] = 4666666;
    a[253] = 4777777;
    a[254] = 4888888;
    a[255] = 4999999;
    a[256] = 5555555;
    a[257] = 5666666;
    a[258] = 5777777;
    a[259] = 5888888;
    a[260] = 5999999;
    a[261] = 6666666;
    a[262] = 6777777;
    a[263] = 6888888;
    a[264] = 6999999;
    a[265] = 7777777;
    a[266] = 7888888;
    a[267] = 7999999;
    a[268] = 8888888;
    a[269] = 8999999;
    a[270] = 9999999;
    a[271] = 11111111;
    a[272] = 12222222;
    a[273] = 13333333;
    a[274] = 14444444;
    a[275] = 15555555;
    a[276] = 16666666;
    a[277] = 17777777;
    a[278] = 18888888;
    a[279] = 19999999;
    a[280] = 22222222;
    a[281] = 23333333;
    a[282] = 24444444;
    a[283] = 25555555;
    a[284] = 26666666;
    a[285] = 27777777;
    a[286] = 28888888;
    a[287] = 29999999;
    a[288] = 33333333;
    a[289] = 34444444;
    a[290] = 35555555;
    a[291] = 36666666;
    a[292] = 37777777;
    a[293] = 38888888;
    a[294] = 39999999;
    a[295] = 44444444;
    a[296] = 45555555;
    a[297] = 46666666;
    a[298] = 47777777;
    a[299] = 48888888;
    a[300] = 49999999;
    a[301] = 55555555;
    a[302] = 56666666;
    a[303] = 57777777;
    a[304] = 58888888;
    a[305] = 59999999;
    a[306] = 66666666;
    a[307] = 67777777;
    a[308] = 68888888;
    a[309] = 69999999;
    a[310] = 77777777;
    a[311] = 78888888;
    a[312] = 79999999;
    a[313] = 88888888;
    a[314] = 89999999;
    a[315] = 99999999;
    a[316] = 111111111;
    a[317] = 122222222;
    a[318] = 133333333;
    a[319] = 144444444;
    a[320] = 155555555;
    a[321] = 166666666;
    a[322] = 177777777;
    a[323] = 188888888;
    a[324] = 199999999;
    a[325] = 222222222;
    a[326] = 233333333;
    a[327] = 244444444;
    a[328] = 255555555;
    a[329] = 266666666;
    a[330] = 277777777;
    a[331] = 288888888;
    a[332] = 299999999;
    a[333] = 333333333;
    a[334] = 344444444;
    a[335] = 355555555;
    a[336] = 366666666;
    a[337] = 377777777;
    a[338] = 388888888;
    a[339] = 399999999;
    a[340] = 444444444;
    a[341] = 455555555;
    a[342] = 466666666;
    a[343] = 477777777;
    a[344] = 488888888;
    a[345] = 499999999;
    a[346] = 555555555;
    a[347] = 566666666;
    a[348] = 577777777;
    a[349] = 588888888;
    a[350] = 599999999;
    a[351] = 666666666;
    a[352] = 677777777;
    a[353] = 688888888;
    a[354] = 699999999;
    a[355] = 777777777;
    a[356] = 788888888;
    a[357] = 799999999;
    a[358] = 888888888;
    a[359] = 899999999;
    a[360] = 999999999;
    a[361] = 1111111111;
    a[362] = 1222222222;
    a[363] = 1333333333;
    a[364] = 1444444444;
    a[365] = 1555555555;
    a[366] = 1666666666;
    a[367] = 1777777777;
    a[368] = 1888888888;
    a[369] = 1999999999;
    a[370] = 2222222222;
    a[371] = 2333333333;
    a[372] = 2444444444;
    a[373] = 2555555555;
    a[374] = 2666666666;
    a[375] = 2777777777;
    a[376] = 2888888888;
    a[377] = 2999999999;
    a[378] = 3333333333;
    a[379] = 3444444444;
    a[380] = 3555555555;
    a[381] = 3666666666;
    a[382] = 3777777777;
    a[383] = 3888888888;
    a[384] = 3999999999;
    a[385] = 4444444444;
    a[386] = 4555555555;
    a[387] = 4666666666;
    a[388] = 4777777777;
    a[389] = 4888888888;
    a[390] = 4999999999;
    a[391] = 5555555555;
    a[392] = 5666666666;
    a[393] = 5777777777;
    a[394] = 5888888888;
    a[395] = 5999999999;
    a[396] = 6666666666;
    a[397] = 6777777777;
    a[398] = 6888888888;
    a[399] = 6999999999;
    a[400] = 7777777777;
    a[401] = 7888888888;
    a[402] = 7999999999;
    a[403] = 8888888888;
    a[404] = 8999999999;
    a[405] = 9999999999;
    a[406] = 11111111111;
    a[407] = 12222222222;
    a[408] = 13333333333;
    a[409] = 14444444444;
    a[410] = 15555555555;
    a[411] = 16666666666;
    a[412] = 17777777777;
    a[413] = 18888888888;
    a[414] = 19999999999;
    a[415] = 22222222222;
    a[416] = 23333333333;
    a[417] = 24444444444;
    a[418] = 25555555555;
    a[419] = 26666666666;
    a[420] = 27777777777;
    a[421] = 28888888888;
    a[422] = 29999999999;
    a[423] = 33333333333;
    a[424] = 34444444444;
    a[425] = 35555555555;
    a[426] = 36666666666;
    a[427] = 37777777777;
    a[428] = 38888888888;
    a[429] = 39999999999;
    a[430] = 44444444444;
    a[431] = 45555555555;
    a[432] = 46666666666;
    a[433] = 47777777777;
    a[434] = 48888888888;
    a[435] = 49999999999;
    a[436] = 55555555555;
    a[437] = 56666666666;
    a[438] = 57777777777;
    a[439] = 58888888888;
    a[440] = 59999999999;
    a[441] = 66666666666;
    a[442] = 67777777777;
    a[443] = 68888888888;
    a[444] = 69999999999;
    a[445] = 77777777777;
    a[446] = 78888888888;
    a[447] = 79999999999;
    a[448] = 88888888888;
    a[449] = 89999999999;
    a[450] = 99999999999;
    a[451] = 111111111111;
    a[452] = 122222222222;
    a[453] = 133333333333;
    a[454] = 144444444444;
    a[455] = 155555555555;
    a[456] = 166666666666;
    a[457] = 177777777777;
    a[458] = 188888888888;
    a[459] = 199999999999;
    a[460] = 222222222222;
    a[461] = 233333333333;
    a[462] = 244444444444;
    a[463] = 255555555555;
    a[464] = 266666666666;
    a[465] = 277777777777;
    a[466] = 288888888888;
    a[467] = 299999999999;
    a[468] = 333333333333;
    a[469] = 344444444444;
    a[470] = 355555555555;
    a[471] = 366666666666;
    a[472] = 377777777777;
    a[473] = 388888888888;
    a[474] = 399999999999;
    a[475] = 444444444444;
    a[476] = 455555555555;
    a[477] = 466666666666;
    a[478] = 477777777777;
    a[479] = 488888888888;
    a[480] = 499999999999;
    a[481] = 555555555555;
    a[482] = 566666666666;
    a[483] = 577777777777;
    a[484] = 588888888888;
    a[485] = 599999999999;
    a[486] = 666666666666;
    a[487] = 677777777777;
    a[488] = 688888888888;
    a[489] = 699999999999;
    a[490] = 777777777777;
    a[491] = 788888888888;
    a[492] = 799999999999;
    a[493] = 888888888888;
    a[494] = 899999999999;
    a[495] = 999999999999;
    a[496] = 1111111111111;
    a[497] = 1222222222222;
    a[498] = 1333333333333;
    a[499] = 1444444444444;
    a[500] = 1555555555555;
    a[501] = 1666666666666;
    a[502] = 1777777777777;
    a[503] = 1888888888888;
    a[504] = 1999999999999;
    a[505] = 2222222222222;
    a[506] = 2333333333333;
    a[507] = 2444444444444;
    a[508] = 2555555555555;
    a[509] = 2666666666666;
    a[510] = 2777777777777;
    a[511] = 2888888888888;
    a[512] = 2999999999999;
    a[513] = 3333333333333;
    a[514] = 3444444444444;
    a[515] = 3555555555555;
    a[516] = 3666666666666;
    a[517] = 3777777777777;
    a[518] = 3888888888888;
    a[519] = 3999999999999;
    a[520] = 4444444444444;
    a[521] = 4555555555555;
    a[522] = 4666666666666;
    a[523] = 4777777777777;
    a[524] = 4888888888888;
    a[525] = 4999999999999;
    a[526] = 5555555555555;
    a[527] = 5666666666666;
    a[528] = 5777777777777;
    a[529] = 5888888888888;
    a[530] = 5999999999999;
    a[531] = 6666666666666;
    a[532] = 6777777777777;
    a[533] = 6888888888888;
    a[534] = 6999999999999;
    a[535] = 7777777777777;
    a[536] = 7888888888888;
    a[537] = 7999999999999;
    a[538] = 8888888888888;
    a[539] = 8999999999999;
    a[540] = 9999999999999;
    a[541] = 11111111111111;
    a[542] = 12222222222222;
    a[543] = 13333333333333;
    a[544] = 14444444444444;
    a[545] = 15555555555555;
    a[546] = 16666666666666;
    a[547] = 17777777777777;
    a[548] = 18888888888888;
    a[549] = 19999999999999;
    a[550] = 22222222222222;
    a[551] = 23333333333333;
    a[552] = 24444444444444;
    a[553] = 25555555555555;
    a[554] = 26666666666666;
    a[555] = 27777777777777;
    a[556] = 28888888888888;
    a[557] = 29999999999999;
    a[558] = 33333333333333;
    a[559] = 34444444444444;
    a[560] = 35555555555555;
    a[561] = 36666666666666;
    a[562] = 37777777777777;
    a[563] = 38888888888888;
    a[564] = 39999999999999;
    a[565] = 44444444444444;
    a[566] = 45555555555555;
    a[567] = 46666666666666;
    a[568] = 47777777777777;
    a[569] = 48888888888888;
    a[570] = 49999999999999;
    a[571] = 55555555555555;
    a[572] = 56666666666666;
    a[573] = 57777777777777;
    a[574] = 58888888888888;
    a[575] = 59999999999999;
    a[576] = 66666666666666;
    a[577] = 67777777777777;
    a[578] = 68888888888888;
    a[579] = 69999999999999;
    a[580] = 77777777777777;
    a[581] = 78888888888888;
    a[582] = 79999999999999;
    a[583] = 88888888888888;
    a[584] = 89999999999999;
    a[585] = 99999999999999;
    a[586] = 111111111111111;
    a[587] = 122222222222222;
    a[588] = 133333333333333;
    a[589] = 144444444444444;
    a[590] = 155555555555555;
    a[591] = 166666666666666;
    a[592] = 177777777777777;
    a[593] = 188888888888888;
    a[594] = 199999999999999;
    a[595] = 222222222222222;
    a[596] = 233333333333333;
    a[597] = 244444444444444;
    a[598] = 255555555555555;
    a[599] = 266666666666666;
    a[600] = 277777777777777;
    a[601] = 288888888888888;
    a[602] = 299999999999999;
    a[603] = 333333333333333;
    a[604] = 344444444444444;
    a[605] = 355555555555555;
    a[606] = 366666666666666;
    a[607] = 377777777777777;
    a[608] = 388888888888888;
    a[609] = 399999999999999;
    a[610] = 444444444444444;
    a[611] = 455555555555555;
    a[612] = 466666666666666;
    a[613] = 477777777777777;
    a[614] = 488888888888888;
    a[615] = 499999999999999;
    a[616] = 555555555555555;
    a[617] = 566666666666666;
    a[618] = 577777777777777;
    a[619] = 588888888888888;
    a[620] = 599999999999999;
    a[621] = 666666666666666;
    a[622] = 677777777777777;
    a[623] = 688888888888888;
    a[624] = 699999999999999;
    a[625] = 777777777777777;
    a[626] = 788888888888888;
    a[627] = 799999999999999;
    a[628] = 888888888888888;
    a[629] = 899999999999999;
    a[630] = 999999999999999;
    a[631] = 1111111111111111;
    a[632] = 1222222222222222;
    a[633] = 1333333333333333;
    a[634] = 1444444444444444;
    a[635] = 1555555555555555;
    a[636] = 1666666666666666;
    a[637] = 1777777777777777;
    a[638] = 1888888888888888;
    a[639] = 1999999999999999;
    a[640] = 2222222222222222;
    a[641] = 2333333333333333;
    a[642] = 2444444444444444;
    a[643] = 2555555555555555;
    a[644] = 2666666666666666;
    a[645] = 2777777777777777;
    a[646] = 2888888888888888;
    a[647] = 2999999999999999;
    a[648] = 3333333333333333;
    a[649] = 3444444444444444;
    a[650] = 3555555555555555;
    a[651] = 3666666666666666;
    a[652] = 3777777777777777;
    a[653] = 3888888888888888;
    a[654] = 3999999999999999;
    a[655] = 4444444444444444;
    a[656] = 4555555555555555;
    a[657] = 4666666666666666;
    a[658] = 4777777777777777;
    a[659] = 4888888888888888;
    a[660] = 4999999999999999;
    a[661] = 5555555555555555;
    a[662] = 5666666666666666;
    a[663] = 5777777777777777;
    a[664] = 5888888888888888;
    a[665] = 5999999999999999;
    a[666] = 6666666666666666;
    a[667] = 6777777777777777;
    a[668] = 6888888888888888;
    a[669] = 6999999999999999;
    a[670] = 7777777777777777;
    a[671] = 7888888888888888;
    a[672] = 7999999999999999;
    a[673] = 8888888888888888;
    a[674] = 8999999999999999;
    a[675] = 9999999999999999;
    a[676] = 11111111111111111;
    a[677] = 12222222222222222;
    a[678] = 13333333333333333;
    a[679] = 14444444444444444;
    a[680] = 15555555555555555;
    a[681] = 16666666666666666;
    a[682] = 17777777777777777;
    a[683] = 18888888888888888;
    a[684] = 19999999999999999;
    a[685] = 22222222222222222;
    a[686] = 23333333333333333;
    a[687] = 24444444444444444;
    a[688] = 25555555555555555;
    a[689] = 26666666666666666;
    a[690] = 27777777777777777;
    a[691] = 28888888888888888;
    a[692] = 29999999999999999;
    a[693] = 33333333333333333;
    a[694] = 34444444444444444;
    a[695] = 35555555555555555;
    a[696] = 36666666666666666;
    a[697] = 37777777777777777;
    a[698] = 38888888888888888;
    a[699] = 39999999999999999;
    a[700] = 44444444444444444;
    a[701] = 45555555555555555;
    a[702] = 46666666666666666;
    a[703] = 47777777777777777;
    a[704] = 48888888888888888;
    a[705] = 49999999999999999;
    a[706] = 55555555555555555;
    a[707] = 56666666666666666;
    a[708] = 57777777777777777;
    a[709] = 58888888888888888;
    a[710] = 59999999999999999;
    a[711] = 66666666666666666;
    a[712] = 67777777777777777;
    a[713] = 68888888888888888;
    a[714] = 69999999999999999;
    a[715] = 77777777777777777;
    a[716] = 78888888888888888;
    a[717] = 79999999999999999;
    a[718] = 88888888888888888;
    a[719] = 89999999999999999;
    a[720] = 99999999999999999;
    a[721] = 111111111111111111;
    a[722] = 122222222222222222;
    a[723] = 133333333333333333;
    a[724] = 144444444444444444;
    a[725] = 155555555555555555;
    a[726] = 166666666666666666;
    a[727] = 177777777777777777;
    a[728] = 188888888888888888;
    a[729] = 199999999999999999;
    a[730] = 222222222222222222;
    a[731] = 233333333333333333;
    a[732] = 244444444444444444;
    a[733] = 255555555555555555;
    a[734] = 266666666666666666;
    a[735] = 277777777777777777;
    a[736] = 288888888888888888;
    a[737] = 299999999999999999;
    a[738] = 333333333333333333;
    a[739] = 344444444444444444;
    a[740] = 355555555555555555;
    a[741] = 366666666666666666;
    a[742] = 377777777777777777;
    a[743] = 388888888888888888;
    a[744] = 399999999999999999;
    a[745] = 444444444444444444;
    a[746] = 455555555555555555;
    a[747] = 466666666666666666;
    a[748] = 477777777777777777;
    a[749] = 488888888888888888;
    a[750] = 499999999999999999;
    a[751] = 555555555555555555;
    a[752] = 566666666666666666;
    a[753] = 577777777777777777;
    a[754] = 588888888888888888;
    a[755] = 599999999999999999;
    a[756] = 666666666666666666;
    a[757] = 677777777777777777;
    a[758] = 688888888888888888;
    a[759] = 699999999999999999;
    a[760] = 777777777777777777;
    a[761] = 788888888888888888;
    a[762] = 799999999999999999;
    a[763] = 888888888888888888;
    a[764] = 899999999999999999;
    a[765] = 999999999999999999;
    a[766] = 1111111111111111111;
    a[767] = 1222222222222222222;
    a[768] = 1333333333333333333;
    a[769] = 1444444444444444444;
    a[770] = 1555555555555555555;
    a[771] = 1666666666666666666;
    a[772] = 1777777777777777777;
    a[773] = 1888888888888888888;
    a[774] = 1999999999999999999;
    a[775] = 2222222222222222222;
    a[776] = 2333333333333333333;
    a[777] = 2444444444444444444;
    a[778] = 2555555555555555555;
    a[779] = 2666666666666666666;
    a[780] = 2777777777777777777;
    a[781] = 2888888888888888888;
    a[782] = 2999999999999999999;
    a[783] = 3333333333333333333;
    a[784] = 3444444444444444444;
    a[785] = 3555555555555555555;
    a[786] = 3666666666666666666;
    a[787] = 3777777777777777777;
    a[788] = 3888888888888888888;
    a[789] = 3999999999999999999;
    a[790] = 4444444444444444444;
    a[791] = 4555555555555555555;
    a[792] = 4666666666666666666;
    a[793] = 4777777777777777777;
    a[794] = 4888888888888888888;
    a[795] = 4999999999999999999;
    a[796] = 5555555555555555555;
    a[797] = 5666666666666666666;
    a[798] = 5777777777777777777;
    a[799] = 5888888888888888888;
    a[800] = 5999999999999999999;
    a[801] = 6666666666666666666;
    a[802] = 6777777777777777777;
    a[803] = 6888888888888888888;
    a[804] = 6999999999999999999;
    a[805] = 7777777777777777777;
    a[806] = 7888888888888888888;
    a[807] = 7999999999999999999;
    a[808] = 8888888888888888888;
    for (int i = 809; i <= 1000; i++)
        a[809] = 8999999999999999999;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%lld", &n);
        printf("%lld\n", *upper_bound(a + 1, a + 900, n));
    }
    exit(0);
}