n = int(input()) assert 1 <= n <= 25 * 10 ** 4 for _ in range(n): a, b = map(int, input().split()) assert 1 <= a <= 10 ** 9 assert 1 <= b <= 10 ** 9