头脑并不发达的warden最近在思考一个问题:她的闪烁技能可以到处闪（废话），
于是她想用闪烁在监狱里留下一个有规律的印记（无聊）：
1，1，2，3，5，8，13，21，34，55.....
大家应该看出来他想闪出什么序列了吧！
现在他想知道：这个序列的第n项是不是质数。

第一行一个数字m 以下m行每行一个数字n

输出m行，每行一个字符串：true（是质数）或false（不是质数）