문제

승현이와 성현이가 땅따먹기를 하고 있다

• 승현이가 먼저 시작하며, 이후 두 사람은 번갈아 차례를 가진다.
• 각 차례마다, 플레이어는 변의 길이가 $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

힌트

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