Pinot

#include <iostream>

using namespace std;

int main() {
	int t;
	cin >> t;
	for(int i = 1; i <= t; ++i) {
		int ans = 0;
		int a, b;
		cin >> a >> b;
		while(min(a, b) > 0) {
			if(a < b) swap(a, b);
			ans += a/b;
			a = a%b;
		}
		cout << ans << "\n";		
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED