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