Pinot

#include <bits/stdc++.h>
 
#define N (1<<18)
#define ll long long
#define ld long double
#define M 1000000007LL
#define INF 0x5ADFACE5
#define LINF 0x51DEEFFEC7C0DECALL
#define pii pair<int, int>
#define pll pair<long long, long long>
#define F first
#define S second
 
using namespace std;
 
int main() {
	cin.sync_with_stdio(false);
	cin.tie(0);
 
	int t;
	cin>>t;
	for (int i = 1; i <= t; i++) {
		int ans = 0;
		int a, b;
		cin>>a>>b;
		while (a && b) {
			ans += a / b + b / a - (a == b);
			if (a > b) a -= a / b * b;
			else b -= b / a * a;
		}
		cout<<ans<<endl;
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED