题目描述

在参加中国凸多边形竞赛决赛（CCPC Final）后，Kevin 和小青鱼决定玩一个新游戏。

Kevin 有一个长度为 $2n$ 的整数序列 $a_1, a_2, \ldots, a_{2n}$。他和小青鱼将轮流移除序列中的一个元素，剩下的元素将连接成一个新序列。Kevin 先行动。

游戏在序列中只剩下一个元素时结束。Kevin 不喜欢回文，因此如果在过程中（包括初始序列）任何时候，序列是回文，小青鱼就获胜。如果序列在成为回文之前只剩下一个元素，Kevin 就获胜。

如果 Kevin 和小青鱼都以最优策略进行，谁将成为赢家？

一个序列 $b_1, b_2, \ldots, b_m$ 当且仅当对每个 $1 \leq i \leq m$，满足条件 $b_i = b_{m+1-i}$ 时，是回文。

输入格式

输入的第一行包含一个整数 $T$ $(1 \leq T \leq 10^4)$，表示测试用例的数量。

对于每个测试用例，输入的第一行包含一个整数 $n$ $(1 \leq n \leq 10^6)$，第二行包含 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$ $(1 \leq a_i \leq 2n)$，表示整数序列。保证所有测试用例中 $n$ 的总和不超过 $10^6$。

输出格式

对于每组测试数据，如果获胜者是 Kevin，则输出 Kevin；如果获胜者是小青鱼，则输出 Qingyu。

样例

样例输入

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

样例输出

Qingyu
Kevin
Qingyu