T325266 【新年题目#4-A】ill city

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/9awyfbx4.png) (图片来自orzmic曲绘,如有侵权联系作者) 尘云星白很喜欢写离谱的谱(指把人创死的ill city speical 11+) 什么你问这个题为什么是新年题目啊,当然是因为我想啦(

题目描述

定义一个变量 $illcity$,初始为 $1$。每次乘 $\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}……}}}}$,现在求经过 $k$ 次操作以后,得到的变量是否可以被 $\pi\times\prod_{1}^{\infty}\left( 1-\frac{1}{6n} \right)\left( 1+\frac{1}{6n} \right)$ 所整除。

输入格式

一共 $T$ 组数据,每次输入一个变量 $k$。

输出格式

请你求出 $T$ 个数字有几个可以被上面那个数整除。

说明/提示

### 样例#1 解释 容易算出,${(\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}^{\sqrt{2}……}}}}})^{114514}$ 与上面那个数取余并不等于 $0$。 ___ 对于所有的数据,$T