Pinot

import sys
 
#t = int(input()) #test number
t = int(sys.stdin.readline()) #test number
 
tests = []
for _ in range(t):
	line = sys.stdin.readline()
 
	test = (int(n) for n in line.split())
 
	siirrot = 0
	a, b = test
 
	while a >= 0 and b >= 0:
 
		if a > b:
			siirrot += max(int((a - b) / b), 1)
 
			a -= max(int((a - b) / b)*b, b)
		elif b > a:
			siirrot += max(int((b - a) / a), 1)
 
			b -= max(int((b - a) / a)*a, a)
		else:
			siirrot += 1
 
			break
			
	print(siirrot)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED