В вашем распоряжении есть все натуральные числа с диапазона от 10 до 99 включительно. Вычислите количество способов выбрать из них точно k разных чисел (порядок выбора имеет значение) так, что после "склеивания" их в одну большую строку, полученное число будет делится на x.

Входные данные

В первой строке содержится количество тестов t (1 ≤ t ≤ 100). Каждый тест задается в отдельной строке и содержит два числа: k (1 ≤ k ≤ 5) и x (1 ≤ x ≤ 100), разделённых пробелом.

Выходные данные

Для каждого теста выведите в отдельной строке ответ в соответствии с форматом, указанным в примере.