给你一个角度$$$\text{ang}$$$。
评审团要求您找到这样的规则 $$$n$$$ 边形(具有 $$$n$$$ 顶点的规则多边形),其具有三个顶点 $$$a$$$、$$$b$$$ 和 $$$c$$$(它们可以是不连续的)且 $$$\angle{abc} = \text{ang}$$$ 或报告不存在这样的$$$n$$$-gon。
如果有多个答案,请打印最小的一个。保证如果答案存在则不会超过$$$998244353$$$。
输入
第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 180$$$) — 查询数。
接下来的 $$$T$$$ 行包含一个整数 $$$\text{ang}$$$ ($$$1 \le \text{ang} < 180$$$) — 以度为单位测量的角度。
输出
对于每个查询,打印单个整数 $$$n$$$ ($$$3 \le n \le 998244353$$$) — 常规 $$$n$$$-gon 或 $$$-1$$$ 中可能的最小顶点数,如果没有这样的 $$$n$$$。
示例
输入 #1
4 54 50 2 178
输出 #1
10 18 90 180
注意
第一个查询的答案如上图所示。
第二个查询的答案是在常规的 $$$18$$$-gon 上得到的。例如,$$$\angle{v_2 v_1 v_6} = 50^{\circ}$$$。
第三个查询的示例角度为 $$$\angle{v_{11} v_{10} v_{12}} = 2^{\circ}$$$。
在第四个查询中,最小可能的 $$$n$$$ 是 $$$180$$$ (不是 $$$90$$$)。