Two friends Chef and Chefina are currently on floors A and B respectively. They hear an announcement that prizes are being distributed on the ground floor and so decide to reach the ground floor as soon as possible. 

Chef can climb down X floors per minute while Chefina can climb down Y floors per minute. Determine who will reach the ground floor first (ie. floor number 0). In case both reach the ground floor together, print Both.

------ Input Format ------ 

- The first line of input will contain a single integer T, denoting the number of test cases.
- The first line of each test case contains four space-separated integers A, B, X, and Y — the current floor of Chef, the current floor of Chefina, speed of Chef and speed of Chefina in floors per minute respectively.

------ Output Format ------ 

For each test case, output on a new line:
- Chef if Chef reaches the ground floor first.
- Chefina if she reaches the ground floor first. 
- Both if both reach the ground floor at the same time.

You may print each character of the string in uppercase or lowercase. For example, the strings CHEF, chef, Chef, and chEF are all considered the same.

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

$1 ≤ T ≤ 2500$
$1 ≤ A, B ≤ 100$
$1 ≤ X, Y ≤ 10$

----- Sample Input 1 ------ 
4
2 2 2 2
4 2 1 5
3 2 4 1
3 2 2 1

----- Sample Output 1 ------ 
Both
Chefina
Chef
Chef
----- explanation 1 ------ 
Test case $1$: Chef is on the second floor and has a speed of $2$ floors per minute. Thus, Chef takes $1$ minute to reach the ground floor. Chefina is on the second floor and and has a speed of $2$ floors per minute. Thus, Chefina takes $1$ minute to reach the ground floor. Both Chef and Chefina reach the ground floor at the same time.

Test case $2$: Chef is on the fourth floor and has a speed of $1$ floor per minute. Thus, Chef takes $4$ minute to reach the ground floor. Chefina is on the second floor and and has a speed of $5$ floors per minute. Thus, Chefina takes $0.4$ minutes to reach the ground floor. Chefina reaches the ground floor first.

Test case $3$: Chef is on the third floor and has a speed of $4$ floors per minute. Thus, Chef takes $0.75$ minutes to reach the ground floor. Chefina is on the second floor and and has a speed of $1$ floor per minute. Thus, Chefina takes $2$ minutes to reach the ground floor. Chef reaches the ground floor first.

Test case $4$: Chef is on the third floor and has a speed of $2$ floors per minute. Thus, Chef takes $1.5$ minutes to reach the ground floor. Chefina is on the second floor and and has a speed of $1$ floor per minute. Thus, Chefina takes $2$ minutes to reach the ground floor. Chef reaches the ground floor first.

Difficulty: EASY
Tags: Mathematics

Starter code:

Solutions:
for i in range(int(input())):
	(a, b, x, y) = map(int, input().split())
	if a / x == b / y:
		print('Both')
	elif a / x > b / y:
		print('Chefina')
	else:
		print('Chef')


S = int(input())
for i in range(S):
	(A, B, X, Y) = map(int, input().split())
	if A / X < B / Y:
		print('Chef')
	elif A / X > B / Y:
		print('Chefina')
	else:
		print('Both')


for _ in range(int(input())):
	(chef, chfi, chef_sp, chefi_sp) = map(int, input().split())
	(chef_speed, chefi_speed) = (chef / chef_sp, chfi / chefi_sp)
	res = 'Both' if chef_speed == chefi_speed else 'Chefina' if chef_speed > chefi_speed else 'Chef'
	print(res)


t = int(input())
for i in range(t):
	(a, b, x, y) = map(int, input().split())
	p = a / x
	q = b / y
	if p < q:
		print('Chef')
	elif p == q:
		print('Both')
	elif p > q:
		print('Chefina')


t = int(input())
for i in range(t):
	(n, m, o, p) = map(int, input().split())
	a = n * m
	b = o * p
	if n / o > m / p:
		print('Chefina')
	elif n / o == m / p:
		print('Both')
	else:
		print('Chef')


t = int(input())
for i in range(t):
	(a, b, c, d) = map(int, input().split())
	if a / c > b / d:
		print('Chefina')
	elif a / c < b / d:
		print('Chef')
	else:
		print('Both')


t = int(input())
for i in range(t):
	l = list(map(int, input().split()))
	if l[0] / l[2] > l[1] / l[3]:
		print('Chefina')
	elif l[0] / l[2] < l[1] / l[3]:
		print('Chef')
	else:
		print('Both')


for _ in range(int(input())):
	(chef, dhina, ct, dt) = map(int, input().split())
	c = chef / ct
	d = dhina / dt
	if c > d:
		print('Chefina')
	elif d > c:
		print('Chef')
	else:
		print('Both')


t = int(input())
for i in range(0, t):
	(a, b, x, y) = list(map(int, input().split()))
	m = a / x
	f = b / y
	if m < f:
		print('Chef')
	elif m == f:
		print('Both')
	else:
		print('Chefina')


t = int(input())
for _ in range(t):
	(a, b, x, y) = map(int, input().split(' '))
	race = lambda a, b, x, y: 'Chefina' if b / y < a / x else 'Chef' if b / y > a / x else 'Both'
	print(race(a, b, x, y))


a = int(input())
for i in range(0, a):
	(b, c, d, e) = map(float, input().split())
	if b / d > c / e:
		print('Chefina')
	elif b / d == c / e:
		print('Both')
	else:
		print('Chef')


def cyclic(a, b, c, d):
	p = a / c
	q = b / d
	if p < q:
		return 'Chef'
	elif p > q:
		return 'Chefina'
	else:
		return 'Both'
t = int(input())
for i in range(t):
	(a, b, c, d) = map(int, input().split())
	v = cyclic(a, b, c, d)
	print(v)


n = int(input())
for i in range(n):
	(a, b, c, d) = list(map(int, input().split()))
	(m, m1) = (a / c, b / d)
	if m > m1:
		print('Chefina')
	elif m1 > m:
		print('Chef')
	else:
		print('Both')


T = int(input())
for i in range(T):
	(A, B, X, Y) = map(int, input().split())
	a = A / X
	b = B / Y
	if a < b:
		print('Chef')
	elif a > b:
		print('Chefina')
	else:
		print('Both')


t = int(input())
for _ in range(t):
	(a, b, x, y) = list(map(int, input().split()))
	t1 = a / x
	t2 = b / y
	if t1 < t2:
		print('Chef')
	elif t1 > t2:
		print('Chefina')
	else:
		print('Both')


T = int(input())
for _ in range(T):
	(A, B, X, Y) = map(int, input().split())
	if A / X < B / Y:
		print('Chef')
	elif A / X > B / Y:
		print('Chefina')
	else:
		print('Both')


T = int(input())
for i in range(T):
	(A, B, X, Y) = map(int, input().split())
	c = A / X
	d = B / Y
	if c > d:
		print('Chefina')
	elif c < d:
		print('Chef')
	else:
		print('Both')


a = int(input())
for i in range(a):
	b = [int(x) for x in input().split()]
	c = [b[0] / b[2], b[1] / b[3]]
	if c[0] == c[1]:
		print('Both')
	elif c[0] > c[1]:
		print('Chefina')
	elif c[0] < c[1]:
		print('Chef')


for i in range(int(input())):
	(chef, chefina, schef, schefina) = map(int, input().split())
	if chef / schef < chefina / schefina:
		print('Chef')
	elif chef / schef == chefina / schefina:
		print('Both')
	else:
		print('Chefina')


T = int(input())
for i in range(T):
	(A, B, X, Y) = map(int, input().split())
	time_chef = A / X
	time_chefina = B / Y
	if time_chef < time_chefina:
		print('Chef')
	elif time_chefina < time_chef:
		print('Chefina')
	else:
		print('Both')