Problem description

Dane są dwie liczby naturalne A oraz B. Naszym celem jest w tym zadaniu jest spowodować, żeby A = B.

Możliwe jest wykonywanie następujących operacji:

• A ← s(A),
• B ← s(B),
• A ← A + 1,
• B ← B + 1.

Funkcja s(⋅) jako argument przyjmuje liczbę naturalną i zwraca jako wynik jej sumę cyfr. Przykładowo: s(123) = 6.

Ile najmniej operacji należy wykonać, żeby spowodować, że podane na wejściu liczby będą równe? Żeby nie było tak łatwo, Twój program będzie musiał rozpatrzyć wiele przypadków par (A_i,B_i) i dla każdej z nich (szybko) udzielić poprawnej odpowiedzi.

Napisz program, który: wczyta liczbę zapytań oraz dla każdego z nich liczby naturalne A_i i B_i, odpowie na wszystkie zapytania, tj. wyznaczy minimalną liczbę operacji, które należy wykonać, żeby wyrównać liczby A_i i B_i i wypisze wyniki na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna Q, określająca liczbę zestawów danych. W kolejnych Q wierszach znajduje się opis kolejnych zestawów danych, po jednym w wierszu. Opis każdego zestawu danych składa się z dwóch liczb naturalnych A_i oraz B_i, oddzielonych pojedynczym odstępem.

Wyjście

Twój program powinien wypisać dokładnie Q wierszy. W i-tym z nich powinna się znaleźć odpowiedź dla i-tego zestawu danych, czyli jedna nieujemna liczba całkowita – minimalna liczba operacji, które należy wykonać, aby spowodować, że liczby A_i oraz B_i będą sobie równe.

Ograniczenia

1 ≤ Q ≤ 100 000, 0 ≤ A_i, B_i ≤ 10¹⁸.

Przykład

4
12 18
1 9
25 7
58 71

4
2
1
6