Pinot

import java.util.*;
 
public class pinot {
 
    public static void main(String[] args) {
 
        Scanner input = new Scanner(System.in);
 
        int qty = input.nextInt();
 
        int[] a = new int[qty];
        int[] b = new int[qty];
		int[] ans = new int[qty];
 
        for (int i = 0; i < qty; i++) {
           a[i] = input.nextInt();
           b[i] = input.nextInt();
		}
 
		int test = 1;
		int a1 = 1;
		int b1 = 1;
 
        for (int i = 0; i < qty; i++) {
			ans[i] = 0;
			a1 = a[i];
			b1 = b[i];
 
			while (a1 * b1 > 0) {
				ans[i] += 1;
				if (a1 > b1) a1 = a1 - b1;
				else if (b1 > a1) b1 = b1 - a1;
				else a1 = 0;
			}
 
			System.out.println(ans[i]);
		}
		input.close(); 
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED