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

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

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

2
3
8
 \n
 \n
 \n

true
flase
    \n
     \n