AlgoLiga 2018

Reszta z dzielenia

Oblicz resztę z dzielenia liczby całkowitej a przez liczbę całkowitą b, gdzie b ≠ 0.

Definicja: Liczba całkowita a przy dzieleniu przez liczbę całkowitą b ≠ 0 daje resztę r (r ∈ N) wtedy i tylko wtedy, gdy istnieje taka liczba całkowita k, że a = k · b + r, gdzie 0 ≤ r < |b|.

Wejście
W pierwszym wierszu podana jest liczba przypadków testowych d (d ≤ 1000).
W kolejnych d wierszach - dwie liczby całkowite a, b (|a| < 10⁶, |b| < 10⁶, b ≠ 0).

Wyjście
Dla każdego przypadku testowego w osobnym wierszu należy wypisać liczbę r - resztę z dzielenia liczby a przez b.

Przykład

Wejście
4
5 2
12 5
5 8
15 5

Wyjście
1
2
5
0