时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
这天，ocharin和fsl123又开始打赌了，他们打赌的对象是一个非常简单的游戏。
首先由裁判给出一个包含
到 
数字的集合 ![[1,n]](https://www.nowcoder.com/equation?tex=%5B1%2Cn%5D)
，然后ocharin和fsl123轮流从这个集合中选择一个数字，然后将这个数的所有因数从集合中移除，如果轮到谁时集合中没有数了，谁就输了。
由于fsl123速度缓慢，所以由ocharin先手。
lbromine作为非常公正的裁判，他想要提前知道如果在fsl123和ocharin都非常聪明的情况下谁会获得胜利，以尽可能地帮助fsl123。你能帮助他解决这个问题吗？
首先由裁判给出一个包含
由于fsl123速度缓慢，所以由ocharin先手。
lbromine作为非常公正的裁判，他想要提前知道如果在fsl123和ocharin都非常聪明的情况下谁会获得胜利，以尽可能地帮助fsl123。你能帮助他解决这个问题吗？
输入描述:
输入第行包含一个整数
，表示测试数据的组数， 其中，
。
输入第行，每行包含一个整数
，表示一开始裁判给定的集合，其中，
。
输出描述:
每组数据输出一行，如果fsl123获胜，则输出，如果ocharin获胜，则输出
。