문제

\(N \times N\) 크기의 정사각형 땅이 있다. 이 땅은 \(1 \times 1\) 크기의 칸들로 나뉘어 있으며, 승현이와 성현이는 이 땅 위에서 땅따먹기 게임을 할 것이다. 게임의 규칙은 다음과 같다:

• 승현이가 먼저 시작하며, 이후 두 사람은 번갈아 차례를 가진다.
• 각 차례마다, 플레이어는 변의 길이가 \(1\) 이상 \(N - 1\) 이하인 정사각형 모양의 땅을 점유할 수 있다.
• 점유하려는 정사각형은 땅 전체 범위를 벗어나면 안 되며, 이미 점유된 칸을 한 칸이라도 포함해서는 안 된다.
• 만약 자신의 차례에 점유할 수 있는 정사각형이 없다면, 그 플레이어는 패배한다.

두 플레이어가 모두 최선의 전략으로 게임에 임할 때, 누가 승리하게 될지 예측하는 프로그램을 작성해 보자.

입력

첫째 줄에 테스트 케이스의 개수 \(T(1\le T \le 10\,000)\)가 주어진다.

각 테스트 케이스의 첫째 줄에 \(N(2\le N \le 100\,000)\)이 주어진다.

출력

승현이가 승리한다면 Kim, 성현이가 승리한다면 Baek 을 출력한다.

예제 입력 1

2
2
3

예제 출력 1

Baek
Kim

힌트

최선의 전략이 낯설게 다가올 수 있다. 각 플레이어의 입장이 되어서, 이기기 위해서라면 땅을 어떻게 점유해야할지 고민해보자!