B. Цифры
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Артем записал на доске цифру $$$d$$$ ровно $$$n!$$$ раз подряд. То есть у него получилось число $$$dddddd \dots ddd$$$ (ровно $$$n!$$$ цифр).

Теперь ему интересно, на какие нечетные цифры от $$$1$$$ до $$$9$$$ делится записанное число.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных состоит из одной строки, которая содержит два целых числа $$$n$$$ и $$$d$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le d \le 9$$$).

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

Для каждого набора входных данных выведите искомые цифры в возрастающем порядке.

Пример
Входные данные
3
2 6
7 1
8 5
Выходные данные
1 3 
1 3 7 9 
1 3 5 7 9
Примечание

Факториал целого неотрицательного числа $$$n$$$ ($$$n!$$$) — это произведение всех целых чисел от $$$1$$$ до $$$n$$$. Например, факториал числа $$$5$$$ будет равен $$$1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$$$.