#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
long long f[152][20];
long long x[] = {4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 9,
                 4557430888798830399,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 5,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 19,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 6,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 29,
                 4557430888798830399,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 7,
                 4,
                 9,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 39,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 8,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 49,
                 5,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 18,
                 4557430888798830399,
                 19,
                 9,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 59,
                 4557430888798830399,
                 8,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 28,
                 6,
                 4557430888798830399,
                 4557430888798830399,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 69,
                 4557430888798830399,
                 4,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 38,
                 4557430888798830399,
                 29,
                 8,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 79,
                 7,
                 18,
                 19,
                 9,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 48,
                 4557430888798830399,
                 7,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 89,
                 4557430888798830399,
                 5,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 58,
                 17,
                 39,
                 7,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 189,
                 4557430888798830399,
                 28,
                 18,
                 4557430888798830399,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 68,
                 4557430888798830399,
                 17,
                 29,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 289,
                 27,
                 6,
                 4,
                 7,
                 9,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 78,
                 4557430888798830399,
                 49,
                 6,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 389,
                 4557430888798830399,
                 38,
                 17,
                 4557430888798830399,
                 8,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 88,
                 37,
                 27,
                 28,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 489,
                 4557430888798830399,
                 16,
                 39,
                 4557430888798830399,
                 7,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 98,
                 4557430888798830399,
                 59,
                 5,
                 4557430888798830399,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 4557430888798830399,
                 589,
                 47,
                 48,
                 16,
                 5,
                 6,
                 1,
                 4557430888798830399,
                 4557430888798830399,
                 198,
                 4557430888798830399,
                 37,
                 27,
                 4557430888798830399,
                 19,
                 9,
                 4557430888798830399,
                 4557430888798830399,
                 689,
                 4557430888798830399,
                 26,
                 38,
                 4557430888798830399,
                 5,
                 8,
                 4557430888798830399,
                 4557430888798830399,
                 298,
                 57,
                 69,
                 49,
                 4,
                 18,
                 7,
                 4557430888798830399,
                 4557430888798830399,
                 789,
                 4557430888798830399,
                 58,
                 15,
                 4557430888798830399,
                 4,
                 6,
                 4557430888798830399,
                 4557430888798830399,
                 398,
                 4557430888798830399,
                 47,
                 26,
                 4557430888798830399,
                 17,
                 5,
                 4557430888798830399,
                 4557430888798830399,
                 889,
                 67,
                 36,
                 37,
                 15,
                 3,
                 4,
                 4557430888798830399,
                 4557430888798830399,
                 498,
                 4557430888798830399,
                 79,
                 48,
                 4557430888798830399,
                 16,
                 3,
                 4557430888798830399,
                 4557430888798830399,
                 989,
                 4557430888798830399,
                 68,
                 59,
                 4557430888798830399,
                 29,
                 2,
                 4557430888798830399,
                 4557430888798830399,
                 598,
                 77,
                 57,
                 25,
                 14,
                 15,
                 19,
                 1,
                 4557430888798830399,
                 1989,
                 4557430888798830399,
                 46,
                 36,
                 4557430888798830399,
                 28,
                 18,
                 4557430888798830399,
                 1,
                 698,
                 4557430888798830399,
                 89,
                 47,
                 4557430888798830399,
                 14,
                 17,
                 4557430888798830399,
                 2,
                 2989,
                 87,
                 78,
                 58,
                 25,
                 27,
                 16,
                 4557430888798830399,
                 3,
                 798,
                 4557430888798830399,
                 67,
                 69,
                 4557430888798830399,
                 13,
                 15,
                 4557430888798830399,
                 4,
                 3989,
                 4557430888798830399,
                 56,
                 35,
                 4557430888798830399,
                 26,
                 14,
                 4557430888798830399,
                 5,
                 898,
                 97,
                 189,
                 46,
                 24,
                 39,
                 13,
                 4557430888798830399,
                 6,
                 4989,
                 4557430888798830399,
                 88,
                 57,
                 4557430888798830399,
                 25,
                 12,
                 4557430888798830399,
                 7,
                 998,
                 4557430888798830399,
                 77,
                 68,
                 4557430888798830399,
                 38,
                 29,
                 4557430888798830399,
                 8,
                 5989,
                 197,
                 66,
                 79,
                 35,
                 24,
                 28,
                 11,
                 9,
                 1998,
                 4557430888798830399,
                 289,
                 45,
                 4557430888798830399,
                 37,
                 27,
                 4557430888798830399,
                 10,
                 6989,
                 4557430888798830399,
                 188,
                 56,
                 4557430888798830399,
                 23,
                 26,
                 4557430888798830399,
                 11,
                 2998,
                 297,
                 87,
                 67,
                 34,
                 36,
                 25,
                 4557430888798830399,
                 12,
                 7989,
                 4557430888798830399,
                 76,
                 78,
                 4557430888798830399,
                 49,
                 24,
                 4557430888798830399,
                 13,
                 3998,
                 4557430888798830399,
                 389,
                 89,
                 4557430888798830399,
                 35,
                 23,
                 4557430888798830399,
                 14,
                 8989,
                 397,
                 288,
                 55,
                 45,
                 48,
                 22,
                 4557430888798830399,
                 15,
                 4998,
                 4557430888798830399,
                 187,
                 66,
                 4557430888798830399,
                 34,
                 39,
                 4557430888798830399,
                 16,
                 9989,
                 4557430888798830399,
                 86,
                 77,
                 4557430888798830399,
                 47,
                 38,
                 4557430888798830399,
                 17,
                 5998,
                 497,
                 489,
                 88,
                 44,
                 33,
                 37,
                 21,
                 18,
                 19989,
                 4557430888798830399,
                 388,
                 189,
                 4557430888798830399,
                 46,
                 36,
                 4557430888798830399,
                 19,
                 6998,
                 4557430888798830399,
                 287,
                 65,
                 4557430888798830399,
                 59,
                 35,
                 4557430888798830399,
                 20,
                 29989,
                 597,
                 96,
                 76,
                 55,
                 45,
                 34,
                 4557430888798830399,
                 21,
                 7998,
                 4557430888798830399,
                 589,
                 87,
                 4557430888798830399,
                 58,
                 33,
                 4557430888798830399,
                 22,
                 39989,
                 4557430888798830399,
                 488,
                 188,
                 4557430888798830399,
                 44,
                 32,
                 4557430888798830399,
                 23,
                 8998,
                 697,
                 387,
                 289,
                 54,
                 57,
                 49,
                 4557430888798830399,
                 24,
                 49989,
                 4557430888798830399,
                 196,
                 75,
                 4557430888798830399,
                 43,
                 48,
                 4557430888798830399,
                 25,
                 9998,
                 4557430888798830399,
                 689,
                 86,
                 4557430888798830399,
                 56,
                 47,
                 4557430888798830399,
                 26,
                 59989,
                 797,
                 588,
                 187,
                 65,
                 69,
                 46,
                 31,
                 27,
                 19998,
                 4557430888798830399,
                 487,
                 288,
                 4557430888798830399,
                 55,
                 45,
                 4557430888798830399,
                 28,
                 69989,
                 4557430888798830399,
                 296,
                 389,
                 4557430888798830399,
                 68,
                 44,
                 4557430888798830399,
                 29,
                 29998,
                 897,
                 789,
                 85,
                 64,
                 54,
                 43,
                 4557430888798830399,
                 30,
                 79989,
                 4557430888798830399,
                 688,
                 186,
                 4557430888798830399,
                 67,
                 42,
                 4557430888798830399,
                 31,
                 39998,
                 4557430888798830399,
                 587,
                 287,
                 4557430888798830399,
                 53,
                 59,
                 4557430888798830399,
                 32,
                 89989,
                 997,
                 396,
                 388,
                 75,
                 66,
                 58,
                 4557430888798830399,
                 33,
                 49998,
                 4557430888798830399,
                 889,
                 489,
                 4557430888798830399,
                 79,
                 57,
                 4557430888798830399,
                 34,
                 99989,
                 4557430888798830399,
                 788,
                 95,
                 4557430888798830399,
                 65,
                 56,
                 4557430888798830399,
                 35,
                 59998,
                 1997,
                 687,
                 286,
                 74,
                 78,
                 55,
                 41,
                 36,
                 199989,
                 4557430888798830399,
                 496,
                 387,
                 4557430888798830399,
                 64,
                 54,
                 4557430888798830399,
                 37,
                 69998,
                 4557430888798830399,
                 989,
                 488,
                 4557430888798830399,
                 77,
                 53,
                 4557430888798830399,
                 38,
                 299989,
                 2997,
                 888,
                 589,
                 85,
                 63,
                 52,
                 4557430888798830399,
                 39,
                 79998,
                 4557430888798830399,
                 787,
                 195,
                 4557430888798830399,
                 76,
                 69,
                 4557430888798830399,
                 40,
                 399989,
                 4557430888798830399,
                 596,
                 386,
                 4557430888798830399,
                 89,
                 68,
                 4557430888798830399,
                 41,
                 89998,
                 3997,
                 1989,
                 487,
                 84,
                 75,
                 67,
                 4557430888798830399,
                 42,
                 499989,
                 4557430888798830399,
                 988,
                 588,
                 4557430888798830399,
                 88,
                 66,
                 4557430888798830399,
                 43,
                 99998,
                 4557430888798830399,
                 887,
                 689,
                 4557430888798830399,
                 74,
                 65,
                 4557430888798830399,
                 44,
                 599989,
                 4997,
                 696,
                 295,
                 185,
                 87,
                 64,
                 51,
                 45,
                 199998,
                 4557430888798830399,
                 2989,
                 486,
                 4557430888798830399,
                 73,
                 63,
                 4557430888798830399,
                 46,
                 699989,
                 4557430888798830399,
                 1988,
                 587,
                 4557430888798830399,
                 86,
                 62,
                 4557430888798830399,
                 47,
                 299998,
                 5997,
                 987,
                 688,
                 94,
                 189,
                 79,
                 4557430888798830399,
                 48,
                 799989,
                 4557430888798830399,
                 796,
                 789,
                 4557430888798830399,
                 85,
                 78,
                 4557430888798830399,
                 49,
                 399998,
                 4557430888798830399,
                 3989,
                 395,
                 4557430888798830399,
                 188,
                 77,
                 4557430888798830399,
                 50,
                 899989,
                 6997,
                 2988,
                 586,
                 285,
                 84,
                 76,
                 4557430888798830399,
                 51,
                 499998,
                 4557430888798830399,
                 1987,
                 687,
                 4557430888798830399,
                 187,
                 75,
                 4557430888798830399,
                 52,
                 999989,
                 4557430888798830399,
                 896,
                 788,
                 4557430888798830399,
                 83,
                 74,
                 4557430888798830399,
                 53,
                 599998,
                 7997,
                 4989,
                 889,
                 194,
                 186,
                 73,
                 61,
                 54,
                 1999989,
                 4557430888798830399,
                 3988,
                 495,
                 4557430888798830399,
                 289,
                 72,
                 4557430888798830399,
                 55,
                 699998,
                 4557430888798830399,
                 2987,
                 686,
                 4557430888798830399,
                 185,
                 89,
                 4557430888798830399,
                 56,
                 2999989,
                 8997,
                 996,
                 787,
                 385,
                 288,
                 88,
                 4557430888798830399,
                 57,
                 799998,
                 4557430888798830399,
                 5989,
                 888,
                 4557430888798830399,
                 184,
                 87,
                 4557430888798830399,
                 58,
                 3999989,
                 4557430888798830399,
                 4988,
                 989,
                 4557430888798830399,
                 287,
                 86,
                 4557430888798830399,
                 59,
                 899998,
                 9997,
                 3987,
                 595,
                 294,
                 93,
                 85,
                 4557430888798830399,
                 60,
                 4999989,
                 4557430888798830399,
                 1996,
                 786,
                 4557430888798830399,
                 286,
                 84,
                 4557430888798830399,
                 61,
                 999998,
                 4557430888798830399,
                 6989,
                 887,
                 4557430888798830399,
                 389,
                 83,
                 4557430888798830399,
                 62,
                 5999989,
                 19997,
                 5988,
                 988,
                 485,
                 285,
                 82,
                 71,
                 63,
                 1999998,
                 4557430888798830399,
                 4987,
                 1989,
                 4557430888798830399,
                 388,
                 189,
                 4557430888798830399,
                 64,
                 6999989,
                 4557430888798830399,
                 2996,
                 695,
                 4557430888798830399,
                 284,
                 188,
                 4557430888798830399,
                 65,
                 2999998,
                 29997,
                 7989,
                 886,
                 394,
                 387,
                 187,
                 4557430888798830399,
                 66,
                 7999989,
                 4557430888798830399,
                 6988,
                 987,
                 4557430888798830399,
                 193,
                 186,
                 4557430888798830399,
                 67,
                 3999998,
                 4557430888798830399,
                 5987,
                 1988,
                 4557430888798830399,
                 386,
                 185,
                 4557430888798830399,
                 68,
                 8999989,
                 39997,
                 3996,
                 2989,
                 585,
                 489,
                 184,
                 4557430888798830399,
                 69,
                 4999998,
                 4557430888798830399,
                 8989,
                 795,
                 4557430888798830399,
                 385,
                 183,
                 4557430888798830399,
                 70,
                 9999989,
                 4557430888798830399,
                 7988,
                 986,
                 4557430888798830399,
                 488,
                 92,
                 4557430888798830399,
                 71,
                 5999998,
                 49997,
                 6987,
                 1987,
                 494,
                 384,
                 289,
                 81,
                 72,
                 19999989,
                 4557430888798830399,
                 4996,
                 2988,
                 4557430888798830399,
                 487,
                 288,
                 4557430888798830399,
                 73,
                 6999998,
                 4557430888798830399,
                 9989,
                 3989,
                 4557430888798830399,
                 293,
                 287,
                 4557430888798830399,
                 74,
                 29999989,
                 59997,
                 8988,
                 895,
                 685,
                 486,
                 286,
                 4557430888798830399,
                 75,
                 7999998,
                 4557430888798830399,
                 7987,
                 1986,
                 4557430888798830399,
                 589,
                 285,
                 4557430888798830399,
                 76,
                 39999989,
                 4557430888798830399,
                 5996,
                 2987,
                 4557430888798830399,
                 485,
                 284,
                 4557430888798830399,
                 77,
                 8999998,
                 69997,
                 19989,
                 3988,
                 594,
                 588,
                 283,
                 4557430888798830399,
                 78,
                 49999989,
                 4557430888798830399,
                 9988,
                 4989,
                 4557430888798830399,
                 484,
                 192,
                 4557430888798830399,
                 79,
                 9999998,
                 4557430888798830399,
                 8987,
                 995,
                 4557430888798830399,
                 587,
                 389,
                 4557430888798830399,
                 80,
                 59999989,
                 79997,
                 6996,
                 2986,
                 785,
                 393,
                 388,
                 91,
                 81,
                 19999998,
                 4557430888798830399,
                 29989,
                 3987,
                 4557430888798830399,
                 586,
                 387,
                 4557430888798830399,
                 82,
                 69999989,
                 4557430888798830399,
                 19988,
                 4988,
                 4557430888798830399,
                 689,
                 386,
                 4557430888798830399,
                 83,
                 29999998,
                 89997,
                 9987,
                 5989,
                 694,
                 585,
                 385,
                 4557430888798830399,
                 84,
                 79999989,
                 4557430888798830399,
                 7996,
                 1995,
                 4557430888798830399,
                 688,
                 384,
                 4557430888798830399,
                 85,
                 39999998,
                 4557430888798830399,
                 39989,
                 3986,
                 4557430888798830399,
                 584,
                 383,
                 4557430888798830399,
                 86,
                 89999989,
                 99997,
                 29988,
                 4987,
                 885,
                 687,
                 292,
                 4557430888798830399,
                 87,
                 49999998,
                 4557430888798830399,
                 19987,
                 5988,
                 4557430888798830399,
                 493,
                 489,
                 4557430888798830399,
                 88,
                 99999989,
                 4557430888798830399,
                 8996,
                 6989,
                 4557430888798830399,
                 686,
                 488,
                 4557430888798830399,
                 89,
                 59999998,
                 199997,
                 49989,
                 2995,
                 794,
                 789,
                 487,
                 191,
                 90,
                 199999989,
                 4557430888798830399,
                 39988,
                 4986,
                 4557430888798830399,
                 685,
                 486,
                 4557430888798830399,
                 181,
                 69999998,
                 4557430888798830399,
                 29987,
                 5987,
                 4557430888798830399,
                 788,
                 485,
                 4557430888798830399,
                 182,
                 299999989,
                 299997,
                 9996,
                 6988,
                 985,
                 684,
                 484,
                 4557430888798830399,
                 183,
                 79999998,
                 4557430888798830399,
                 59989,
                 7989,
                 4557430888798830399,
                 787,
                 483,
                 4557430888798830399,
                 184,
                 399999989,
                 4557430888798830399,
                 49988,
                 3995,
                 4557430888798830399,
                 593,
                 392,
                 4557430888798830399,
                 185,
                 89999998,
                 399997,
                 39987,
                 5986,
                 894,
                 786,
                 589,
                 4557430888798830399,
                 186,
                 499999989,
                 4557430888798830399,
                 19996,
                 6987,
                 4557430888798830399,
                 889,
                 588,
                 4557430888798830399,
                 187,
                 99999998,
                 4557430888798830399,
                 69989,
                 7988,
                 4557430888798830399,
                 785,
                 587,
                 4557430888798830399,
                 188,
                 599999989,
                 499997,
                 59988,
                 8989,
                 1985,
                 888,
                 586,
                 291,
                 189,
                 199999998,
                 4557430888798830399,
                 49987,
                 4995,
                 4557430888798830399,
                 784,
                 585,
                 4557430888798830399,
                 190,
                 699999989,
                 4557430888798830399,
                 29996,
                 6986,
                 4557430888798830399,
                 887,
                 584,
                 4557430888798830399,
                 281,
                 299999998,
                 599997,
                 79989,
                 7987,
                 994,
                 693,
                 583,
                 4557430888798830399,
                 282,
                 799999989,
                 4557430888798830399,
                 69988,
                 8988,
                 4557430888798830399,
                 886,
                 492,
                 4557430888798830399,
                 283,
                 399999998,
                 4557430888798830399,
                 59987,
                 9989,
                 4557430888798830399,
                 989,
                 689,
                 4557430888798830399,
                 284,
                 899999989,
                 699997,
                 39996,
                 5995,
                 2985,
                 885,
                 688,
                 4557430888798830399,
                 285};
inline int dig(long long i) {
  int x = 0;
  while (i) {
    x += i % 10;
    i /= 10;
  }
  return x;
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  int n, m, tot = 0, idx = 0, k, t;
  for (int i = 0; i < 1350; i++) {
    if (i % 9 == 0) ++tot, idx = 0;
    f[tot][++idx] = x[i];
  }
  for (long long i = 0; i <= 1; i++) {
    int sum = dig(i);
    for (long long j = 1; j <= 9; j++) {
      sum += dig(i + j);
      if (sum > 150) break;
      f[sum][j] = min(f[sum][j], i);
    }
  }
  cin >> t;
  while (t--) {
    cin >> n >> k;
    if (k == 0) {
      string s = "";
      while (n >= 9) n -= 9, s += "9";
      if (n > 0) s += to_string(n);
      reverse(s.begin(), s.end());
      cout << s << endl;
    } else {
      if (f[n][k] != 4557430888798830399)
        cout << f[n][k] << endl;
      else
        cout << -1 << endl;
    }
  }
  return 0;
}
