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 main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin>>t;
  for (int i=0;i<t;i++){
    int a,b;
    cin>>a>>b;
    int c=0;
    while (a>0&&b>0){
      if (a>b) swap(a,b);
      c+=b/a;
      b%=a;
    }
    cout<<c<<endl;
  }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED