Вам задан угол \(\text{ang}\).
Жюри просит Вас найти такой правильный \(n\)-угольник (правильный многоугольник из \(n\) вершин), что у него найдутся три вершины \(a\), \(b\) и \(c\) (не обязательно последовательные) с углом \(\angle{abc} = \text{ang}\) или сообщить, что такого \(n\)-угольника не существует.
Если существует несколько ответов, выведите наименьший из них. Гарантируется, что если ответ существует, то он не превосходит \(998244353\).
Первая строка содержит единственное целое число \(T\) (\(1 \le T \le 180\)) — количество запросов.
Следующие \(T\) строк содержат по одному целому числу \(\text{ang}\) (\(1 \le \text{ang} < 180\)) — заданный угол в градусах.
Для каждого запроса выведите по одному целому числу \(n\) (\(3 \le n \le 998244353\)) — наименьшее возможное число вершин в подходящем правильном \(n\)-угольнике либо \(-1\), не такого \(n\) не существует.
Ответ для первого запроса изображен на изображении выше.
Ответ для второго запроса достигается на правильном \(18\)-угольнике. Например, \(\angle{v_2 v_1 v_6} = 50^{\circ}\).
Возможный угол для третьего запроса — \(\angle{v_{11} v_{10} v_{12}} = 2^{\circ}\).
В четвертом запросе, минимальный возможный \(n\) равен \(180\) (но не \(90\)).
4 54 50 2 178
10 18 90 180
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач