CF1328A.Divisibility Problem

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two positive integers aa and bb . In one move you can increase aa by 11 (replace aa with a+1a+1 ). Your task is to find the minimum number of moves you need to do in order to make aa divisible by bb . It is possible, that you have to make 00 moves, as aa is already divisible by bb . You have to answer tt independent test cases.

输入格式

The first line of the input contains one integer tt ( 1t1041 \le t \le 10^4 ) — the number of test cases. Then tt test cases follow.

The only line of the test case contains two integers aa and bb ( 1a,b1091 \le a, b \le 10^9 ).

输出格式

For each test case print the answer — the minimum number of moves you need to do in order to make aa divisible by bb .

输入输出样例

  • 输入#1

    5
    10 4
    13 9
    100 13
    123 456
    92 46

    输出#1

    2
    5
    4
    333
    0
首页