Description

貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為 $0$的奇蹟，通過無限輪迴成功打破了世界線收束理論。

和某民科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。

作為品茶的消遣，貝倫正在解一道簡單的謎題。

給出一個長度為 $n$

1.兩個子序列不互相重疊。

2.兩個子序列中的數要完全一樣， $\{$

Input

第一行，一個正整數 $T$，表示資料組數。

接下來 $T$組資料，每組資料的第一行，一個正整數 $n$，第二行 $n$個正整數 $A_i$。

$(T\le 5,1\le A_i\le n\le 40,n\%2=0)$

Output

每組資料輸出一行，如果可以完成，輸出 $Frederica\ Bernkastel$，否則輸出 $Furude\ Rika$。

Sample Input

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

Sample Output

Frederica Bernkastel
Furude Rika
Furude Rika

Solution

暴搜即可

Code

#include<cstdio>
using namespace std;
const int maxn=100;
int T,n,a[maxn],b[maxn],c[maxn];
int dfs(int i,int j,int k)
{
	if(i>n/2||j>n/2)return 0;
	if(k>n)return 1;
	if(a[k]==b[j+1])
	{
		c[j+1]=a[k];
		if(dfs(i,j+1,k+1))return 1;
	}
	b[i+1]=a[k];
	return dfs(i+1,j,k+1);
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)scanf("%d",&a[i]);
		b[1]=a[1];
		if(dfs(1,0,2))printf("Frederica Bernkastel\n");
		else printf("Furude Rika\n");
	}
	return 0;
}