McDonald Thumb 是伟大的 Tokitsukaze 王国历史上最伟大的总统，在用智能手机发布了 1000000 条推文后，他召开了关于全球疫情的第 100 次新闻发布会。Thumb 先生脸上带着灿烂的笑容，声称没有人比他更懂数学。

“我从出生起就开始学习数学，而且我非常擅长，”Thumb 先生说，“人们总是问我为什么这么懂数学，有时我也会发现自己对数学有一些惊人的想法。”

“比如呢？”一位记者问道。

“噢，你，我认识你！假新闻！你和你的机构总是制造假新闻！”Thumb 先生愤怒地回答道，“让我教你点东西，你知道吗，如果你把从 1 到 $n$ 的数字的平方加起来，这个和永远不会是一个平方数？”

作为发布会上的另一名记者，你也很好奇，给定 $n$，$\sum_{k=1}^n k^2$ 是否是一个平方数。具体来说，如果存在一个整数 $y$ 满足 $y^2 = x$，我们就称正数 $x$ 为平方数。

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 10^6$)，表示测试数据的组数。

对于每组测试数据，第一行包含一个整数 $n$ ($1 \le n \le 10^{15}$)。

输出格式

如果该和是一个平方数，请输出 Fake news!。否则，请输出 Nobody knows it better than me!。

样例

样例输入 1

5
1
2
3
4
5

样例输出 1

Fake news!
Nobody knows it better than me!
Nobody knows it better than me!
Nobody knows it better than me!
Nobody knows it better than me!