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: interview

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])


# your code goes here
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
  


# cook your code here
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
  


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

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