贝伦卡斯泰露,某种程度上也可以称为古手梨花,能够创造几率近乎 为0的奇迹,通过无限轮回成功打破了世界线收束理论。 和某民科学者不同,贝伦并不在意世界线收束的那套理论,作为奇迹 之魔女,贝伦的爱好只在于品茶。 作为品茶的消遣,贝伦正在解一道简单的谜题。 给出一个长度为n的数列A𝑖,问是否能将这个数列分解为两个长度 为n2的子序列,满足 ∙ 两个子序列不互相重叠。 ∙ 两个子序列中的数要完全一样,{1, 2} = {1, 2},{1, 2} ≠ {2, 1}。
输入描述:
第一行,一个正整数T,表示数据组数。 接下来T组数据,每组数据的第一行,一个正整数n,第二行𝑛个正整数A𝑖。


输出描述:
每组数据输出一行,如果可以完成,输出Frederica Bernkastel,否则输出Furude Rika。
示例1

输入

3
4
1 1 2 2
6
1 2 3 4 5 6
4
1 2 2 1

输出

Frederica Bernkastel
Furude Rika
Furude Rika

备注:
对于30%的数据,𝑛 ≤ 16。对于另20%的数据,𝑇 = 1。对于另20%的数据,𝑇 = 2。对于100%的数据,𝑇 ≤ 5,1 ≤ 𝐴𝑖 ≤ 𝑛 ≤ 40,保证𝑛为偶数。
加载中...