25 !
вам необходимо найти для натурального числа a такое натуральное число x, не большее 10^9+9, что a*x - 1 делится на 10^9 + 9.

формат ввода
в первой строке записано число t, 1 ≤ t ≤ 10^5 - количество тестовых примеров. в каждой из следующих t строк записано натуральное число a, 1 ≤ a < 10^9 + 9.

формат вывода
для каждого числа a выведите в отдельной строке одно число - ответ на . ответ не должен превышать 10^9+9.

tarassedelniko    3   19.10.2019 15:52    40