五角星是指一种具有五只尖角、以五条线段顺次连结而成的星星图形,如图所示。
五角星的五只尖角的角平分线相交于一点,我们称这一点为五角星的中心。
现在,我们将五角星关于它的中心旋转 $\mathrm{alpha}$ 角度得到一个新五角星,再与原五角星重叠,得到一个新的平面图形,请问在新的平面图形中二维平面被分成了多少个区域?
第一行包含一个正整数 $T$,表示有 $T$ 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据:
仅一行,包含一个整数 $\mathrm{alpha}$ , 代表旋转角度。
数据保证 $1 \leq T \leq 2000,$ $0 \leq \mathrm{alpha} < 360$。
对于每组数据,输出一行,包含一个整数,表示平面被分割成多少部分。
1
180
32
样例如图所示
一共有 $32$ 个区域,其中最外面的无穷大区域也算在内