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:

import functools
import logging
import os
import sys
import time
from typing import List

logger = logging.getLogger()
reader = sys.stdin

# Need to define DEBUGGING variable when run locally
is_judge = os.getenv("DEBUGGING") is None


def timeit(func):
    @functools.wraps(func)
    def timed(*args, **kwargs):
        if is_judge:
            rv = func(*args, **kwargs)
        else:
            ts = time.time()
            rv = func(*args, **kwargs)
            te = time.time()

            logger.debug("performance %r %2.2fms", func.__name__, (te - ts) * 1000)
        return rv
    return timed


def read_ints():
    return [int(v) for v in reader.readline().strip().split(" ")]

# ----------------------
# -     /SOLUTION      -
# ----------------------


def main():
    n = read_ints()[0]
    for i in range(n):
        a, b = read_ints()
        m = a % b
        if m == 0:
            print(0)
        else:
            print(b - m)


# ----------------------
# -     \SOLUTION      -
# ----------------------


def setup():
    global logger, reader

    if is_judge:
        logger.setLevel(logging.WARNING)
    else:
        # Format logger
        handler = logging.StreamHandler(sys.stdout)
        handler.setLevel(logging.DEBUG)
        formatter = logging.Formatter("{asctime}s - {message}", style='{')
        handler.setFormatter(formatter)

        logger.addHandler(handler)
        logger.setLevel(logging.DEBUG)

        # Stdin from file
        reader = open("input.txt")


if __name__ == '__main__':
    setup()
    try:
        main()
    except KeyboardInterrupt:
        logger.debug("KeyboardInterrupt")
    except IOError as e:
        logger.error(f"I/O error({e.errno}): {e.strerror}")