背景

懒得想背景故事了，总之 shuji 要和 kky 来一场决斗了。

说明

shuji 得到一个排列 $a_1, a_2, \ldots, a_n$ 为 $[1,2,\ldots,n]$ ，kky 得到另一个排列 $b_1, b_2, \ldots, b_n$ 为 $[1,2,\ldots,n]$ 。他们将用这些数组来进行决斗。

在每一个回合中，以下事件依次发生:

• shuji 选择数组的第一个或最后一个元素，并将其从数组中移除;
• kky 选择数组的第一个或最后一个元素，并将其从数组中删除。

游戏继续进行 $n-1$ 回合，之后两个数组将只剩下一个元素: 数组 $a$ 中的 $x$ 和数组 $b$ 中的 $y$ 。

如果 $x=y$ ，kky获胜; 否则，shuji获胜。找出如果两个人都按最佳的方式活动，谁将获胜。

格式

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ( $1\le t\le10^4$ )。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n$ ( $1\le n\le 3\cdot 10^5$ )。

下一行包含 $n$ 整数 $a_1,a_2,\ldots,a_n$ ( $1\le a_i\le n$ ，所有 $a_i$ 都是截然不同的)ーー shuji 的排列。

下一行包含 $n$ 整数 $b_1,b_2,\ldots,b_n$ ( $1\le b_i\le n$ ，所有 $b_i$ 都是不同的)ーー kky 的排列。

保证所有 $n$ 的总和不超过 $3\cdot 10^5$ 。 .

输出

对于每个测试用例，假设两个人都按最佳方式出招，打印一行带有获胜者的名字。如果 shuji 获胜，请打印 $\texttt{shuji}$ ; 否则，请打印 $\texttt{kky}$ 。

例子

2
2
1 2
1 2
3
1 2 3
2 3 1

kky
shuji

样例解释

在第一个测试用例中，kky 可以通过删除与 shuji 相同的元素来赢得游戏。

在第二个测试案例中，shuji 可以在第一个回合中删除 $3$ ，然后在第二个回合中，删除与 kky 在第一个回合中删除的元素不同的元素来赢得游戏。

Limitation

1s, 1024KiB for each test case.