Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPMOD05 - MODULO 5

. Cho số nguyên dương N rất lớn được biểu diễn như một xâu và số M. Hãy tìm K = N%M.

Ví dụ N=123456789873123456778976, M = 100 thì K=76.

Input

Dòng đầu tiên đưa vào số lượng test T.

Những dòng kế tiếp mỗi dòng đưa vào các test. Mỗi test là bộ đôi N, M được viết trên hai dòng khác nhau. 

T, N, M thỏa mãn ràng buộc : 1≤T≤100; 0≤length(N) ≤1000; 2≤M ≤1012

Output

Đưa ra kết quả mỗi test theo từng dòng.

Example

Input Output
1
12345
10
5


Được gửi lên bởi:adm
Ngày:2019-10-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.