t = int(input()); assert 1 <= t sum_n = 0 for _ in range(t): n, k = map(int, input().split()); assert 2 <= n <= 10**5 and 1 <= k <= n sum_n += n assert sum_n <= 10**5