Артем записал на доске цифру \(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\).
3 2 6 7 1 8 5
1 3 1 3 7 9 1 3 5 7 9
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач