Description

一天早上，机房里出现了 $n$ 堆石子 （雾） ， Tweetuzki 和 Miffoury 开始把石子运到机房外面（Tweetuzki 先开始）。不过他们觉得这样太无聊了，于是决定：每个人每次只搬运某堆中的石子，且搬运的数量必须是 $1$ 或者是一个质数，如果谁没有办法继续搬运（也就是没有石子了），那么ta将会在明天开篇的《 ***-YC 列传》中饰演公主的角色 （大雾 。
当然，在ta们的得到石子的来源之前，有连续的 $T$ 个早上，ta们都会遇上类似的情况，即本题有多组数据。

Input Format

第一行一个数 $T$ ，表示数据组数。
对于每组数据，输入会先给出一个数 $n$ ，表示石子的堆数，加下来会给出 $n$ 个数，表示每堆石子个数。

Output Format

$T$ 行，每行一个数表示答案，表示下周开篇的《***-YC 列传》中的公主（即Tweetuzki或Miffoury）。

Sample

样例输入

1
2 0 1

样例输出

Miffoury

Hint