Problem: You are given a positive integer n. In one move, you can increase n by one (i.e. make n := n + 1). Your task is to find the minimum number of moves you need to perform in order to make the sum of digits of n be less than or equal to s.

You have to answer t independent test cases.

Input

The first line of the input contains one integer t (1 ≤ t ≤ 2 ⋅ 10^4) — the number of test cases. Then t test cases follow.

The only line of the test case contains two integers n and s (1 ≤ n ≤ 10^{18}; 1 ≤ s ≤ 162).

Output

For each test case, print the answer: the minimum number of moves you need to perform in order to make the sum of digits of n be less than or equal to s.

Example

Input


5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1


Output


8
0
500
2128012501878
899999999999999999

Solution (in PYTHON3):

Solution:
for _ in range(int(input())):
    n, s = map(int,input().split())
##    x_c = x
##    n_c = n
##    y_c = y
##    while (y - x) / (n - 1) != int((y - x) / (n - 1)):
##        n -= 1
##    a = int((y - x) / (n - 1))
##    l = [x]
##    while x != y:
##        l.append(x + a)
##        x += a
##    if len(l) == n_c:
##        print(*l)
##    else:
##        z = n_c - len(l)
##        while z > 0:
##            if x_c - a > 0:
##                l.append(x_c - a)
##                x_c -= a
##            else:
##                l.append(y_c + a)
##                y_c += a
##            z -= 1
##        print(*l)
    j = l = len(str(n))
    lst = [0 for i in range(l + 1)]
    a, b = 0, 0
    while n:
        lst[j] = n % 10
        n //= 10
        a += lst[j]
        b += 1
        j -= 1
    ans = 0
    b += 1
    for i in range(l, 0, -1):
        c = lst[i]
        if a > s:
            b += 1
            ans += (10 - lst[i]) * (10 ** (l - i))
            a -= lst[i]
            j = i - 1
            while j and lst[j] == 9:
                lst[j] = 0
                j -= 1
                a -= 9
            a += 1
            b += 1
            lst[j] += 1
        else:
            break
            b += 1
    print(ans)