Read problems statements in Russian here 

Little Chef is trying to learn exponents. He is especially interested in a number raised to the power of itself. Head Chef being his mentor has decided to give him a two player game to play. The game is as follows: You are given n piles of stones. The piles have a_{1}, a_{2} .. a_{n} number of stones . Each player on his/her turn can remove x number of stones where x = n^{n} (for some natural number n > 0) from any one pile. The player who is unable to move loses. Head Chef is playing this game with the Little Chef and being senior he gives the first move to the Little Chef . 

------ Input ------ 

Input Description.

The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows:
The first line of each test case contains a single integer N denoting the number of piles. The second line contains N space-separated integers A_{1}, A_{2}, ..., A_{N} denoting the number of stones in each pile. 

------ Output ------ 

Output description.

For each test case, output a single line containing the string "Head Chef" if Head Chef will win the game or the string "Little Chef" is Little Chef will win the game (assuming optimal play by both players). 

------ Constraints ------ 

$1 ≤ T ≤ 100$
$1 ≤ N ≤ 100$
$1 ≤ a_{i} ≤ 100000$

------ Example ------ 

Input:
1
1
4

Output:
Little Chef

------ Explanation ------ 

Example case 1. Little Chef can remove all the four stones and Head Chef will lose. 

------  Scoring  ------ 

Subtask 1 (16 points):   N = 1   

Subtask 2 (24 points):   N = 2  

Subtask 3 (60 points):  See constraints

Source: codechef | Difficulty: HARD
Tags: Game theory


Solutions:
take = [1, 4, 27, 256, 3125, 46656]

def mex(A):
	A.sort()
	for i in range(10):
		if i not in A:
			return i
G = [0] * 100005
for i in range(100005):
	temp = []
	j = 0
	while j < len(take) and take[j] <= i:
		temp.append(G[i - take[j]])
		j += 1
	G[i] = mex(temp)
T = int(input())
for t in range(T):
	n = int(input())
	A = [int(i) for i in input().split(' ')]
	ans = 0
	for i in A:
		ans ^= G[i]
	if ans == 0:
		print('Head Chef')
	else:
		print('Little Chef')


from functools import reduce
deg = [i ** i for i in range(15)]
used = [None for i in range(100000 + 1)]
o = 0
seg = [0 for i in used]
for i in range(1, len(used)):
	o += 1
	j = 1
	while deg[j] <= i:
		used[seg[i - deg[j]]] = o
		j += 1
	for j in range(0, (1 << 30) + 5):
		if used[j] != o:
			seg[i] = j
			break
for _ in range(int(input())):
	n = int(input())
	arr = [int(c) for c in input().split()]
	ans = 0
	for i in arr:
		ans = ans ^ seg[i]
	if ans != 0:
		print('Little Chef')
	else:
		print('Head Chef')


(gg, G) = ([1, 4, 27, 256, 3125, 46656], [0] * 100005)

def mex(L):
	for i in range(10):
		if i not in L:
			return i
for i in range(100005):
	(temp, j) = ([], 0)
	while j < len(gg) and gg[j] <= i:
		temp.append(G[i - gg[j]])
		j += 1
	G[i] = mex(sorted(temp))
for _ in range(int(input())):
	(n, L, ans) = (int(input()), list(map(int, input().split(' '))), 0)
	for i in L:
		ans ^= G[i]
	print('Head Chef') if ans == 0 else print('Little Chef')