Bước Tới Bội Số · canuc80k0800

Có $t$ bộ dữ liệu độc lập. Trong mỗi bộ, bạn nhận hai số nguyên dương $a$ và $b$ . Một thao tác cho phép tăng $a$ thêm đúng $1$ .

Hãy xác định số thao tác ít nhất để giá trị cuối cùng của $a$ chia hết cho $b$ . Nếu $a$ đã chia hết cho $b$ , đáp án bằng $0$ .

Input

Dòng đầu chứa số nguyên $t$ - số bộ dữ liệu.
Mỗi dòng trong $t$ dòng tiếp theo chứa hai số nguyên $a$ và $b$ .

Output

Với mỗi bộ dữ liệu, in trên một dòng số thao tác nhỏ nhất cần thực hiện.

Constraints

$1 \leq t \leq 1 0^{4}$ .
$1 \leq a, b \leq 1 0^{9}$ trong mỗi bộ dữ liệu.
Mỗi bộ dữ liệu được xử lý độc lập.

Scoring

Subtask $1$ ( $50%$ số điểm): $t \leq 100$ và $a, b \leq 1000$ .
Subtask $2$ ( $50%$ số điểm): Không có giới hạn bổ sung.

Example

Test 1

Input

4
8 4
8 5
1 9
999999999 1000000000

Output

Giải thích: Số $8$ đã là bội của $4$ , còn với cặp $8, 5$ ta tăng hai lần để đạt $10$ . Hai cặp còn lại lần lượt cần tăng tới $9$ và $1000000000$ , nên kết quả tương ứng là $8$ và $1$ .

Phân tích: Đặt r = a mod b. Khi r = 0, giá trị ban đầu đã thỏa mãn. Nếu r > 0, bội tiếp theo của b nằm cách a đúng b-r đơn vị.
Thuật toán: Với từng bộ dữ liệu, tính phần dư r. In 0 nếu r=0; ngược lại in b-r.
Chứng minh đúng: Nếu r=0, dùng 0 thao tác là tối ưu. Nếu r>0, tăng b-r lần đưa a tới bội kế tiếp của b; mọi số lần tăng nhỏ hơn vẫn để phần dư trong đoạn [r,b-1], nên chưa thể chia hết. Vì vậy thuật toán luôn cho số thao tác nhỏ nhất.
Độ phức tạp: Mỗi bộ dữ liệu cần O(1) thời gian và O(1) bộ nhớ phụ.