Олимпиадный тренинг

Задача . B. Цифры


Артем записал на доске цифру \(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\)).

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

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

Примечание

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


Примеры
№Входные данныеВыходные данные
1
3
2 6
7 1
8 5
1 3
1 3 7 9
1 3 5 7 9
Статистика успешных решений по компиляторам
 Кол-во
С++3