Sinchan and his friends loves to eat. They have a 2D rectangular cake which they want to share. Sinchan is very kind and offers his friends to eat the cake first, all friends goes one by one to eat the cake. Each friend will cut cake into two parts. First part of the cake will be largest possible square from the cake, that the friend will eat, and will leave the second part for others, it continues untill cake is over or every friend gets to eat the cake.
Now Sinchan wonder how much cake would he be able to get.

-----Input-----
- First line of input contain T, denoting number of test case.
- First line of each test case contains N, denoting number of friends.
- Second line of test case contain L, B (L x B) denoting dimension of cake.

-----Output-----
- For each test case, if Sinchan gets to eat the cake print (without quotes) "Yes #" where # is area of cake that Sinchan gets. Otherwise print  (without quotes) "No"

-----Constraints-----
- 1 ≤ T, N, L, B ≤ 1000

-----Example-----
Input:
3
2
5 3
4
4 8
1
1 2

Output:
Yes 2
No
Yes 1

-----Explanation-----
Example case 1. First friend divides 5x3 cake in 3x3 and 2x3 since 3x3 is largest possible square, second Friend divides 2x3 cake in 2x2 and 1x2 and eat 2x2 piece. Finaly Sinchan gets to eat and area of cake is 1*2 hence Output is (without quotes) "Yes 2"

Difficulty: UNKNOWN_DIFFICULTY

Starter code:

Solutions:
testcases = int(input())
results = []
for i in range(0, testcases):
	friends = int(input())
	(l, b) = list(map(int, input().split()))
	over = False
	if b > l:
		temp = b
		b = l
		l = temp
	for counter in range(0, friends):
		if l == b:
			over = True
			break
		elif l > b:
			l = l - b
			if b > l:
				temp = b
				b = l
				l = temp
	if over:
		results.append('No')
	else:
		results.append('Yes ' + str(l * b))
for i in range(0, testcases):
	print(results[i])


t = int(input())
while t > 0:
	n = int(input())
	a = list(map(int, input().split()))
	m = a[0]
	n1 = a[1]
	for i in range(0, n):
		if m > n1:
			m = m - n1
			n1 = n1
		else:
			m = m
			n1 = n1 - m
	ans = m * n1
	if ans > 0:
		print('Yes', ans)
	else:
		print('No')
	t -= 1


t = eval(input())
while t:
	n = eval(input())
	(l, b) = list(map(int, input().split()))
	for i in range(n):
		if l < b:
			b -= l
		else:
			l -= b
	if l > 0 and b > 0:
		print('Yes', l * b)
	else:
		print('No')
	t = t - 1


for _ in range(eval(input())):
	n = eval(input())
	[l, b] = list(map(int, input().split()))
	for i in range(n):
		if l > b:
			l -= b
		elif b > l:
			b -= l
		else:
			l = b = 0
			break
		if b == 0 or l == 0:
			break
	if b == 0 or l == 0:
		print('No')
	else:
		print('Yes', l * b)


x = eval(input())
for i in range(x):
	y = eval(input())
	z = input()
	z = z.split(' ')
	a = int(z[0])
	b = int(z[1])
	while y > 0:
		temp = min(a, b)
		if a < b:
			b = b - temp
		else:
			a = a - temp
		y = y - 1
	if a > 0 and b > 0:
		chick = a * b
		print('Yes ' + str(chick))
	else:
		print('No')


import sys
lineArray = sys.stdin.readline().rstrip()
testcases = int(lineArray)
counttestcase = 0
while counttestcase < testcases:
	friends = int(sys.stdin.readline().rstrip())
	lineArray = sys.stdin.readline().rstrip().split()
	length = int(lineArray[0])
	breadth = int(lineArray[1])
	for i in range(0, friends):
		if length == breadth:
			length = 0
			breadth = 0
			break
		if length < breadth:
			breadth = breadth - length
		else:
			length = length - breadth
	if length == 0 and breadth == 0:
		print('No')
	else:
		print('Yes', length * breadth)
	counttestcase = counttestcase + 1