Pinot

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

int solve(int a, int b) {
	int res=0;
	while (b>0) {
		res+=a/b;
		a=a%b;
		swap(a,b);
	}
	return res;
}

int main() {
	ios_base::sync_with_stdio(0);	
	cin.tie(0);
	int tst;
	cin>>tst;
	for (int t=0;t<tst;t++) {
		int a,b;
		cin>>a>>b;
		cout<<solve(a,b)<<"\n";
	}	
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED