Akbar teacher#12290

Akbar teacher

2 seconds
256 megabytes
Very easy

Osman and Fateh's teacher — Akbar was a very funny man.

One day two best friends — Fateh and Osman were sitting in Akbar teacher's class. Akbar teacher decided to play a game with his students. The game's goal was as following:

Their task is to find the minimum number of pencils they have to give each other so that both players have the same amount of pencils. If there is NO solution to that game, report that.

Input

The first line contains a single integer (1\le t \le 10 ^ 4) — the number of test cases.

The only line of each test case contains two integers (1 \le a ,b \le 1000) — the number of pencils that Fateh has and the number of pencils that Osman has.

Output

Print the game's result. If there is no solution to the game, print .

Examples

Example 1

Loading
Loading

Note

In the first test case, Fateh has pencils and Osman has also pencils, so they do not have to share pencils because they already have the same amount of pencils.

In the second test case, it can be shown that there is no solution for that game.

Scoring

  1. Subtask ( points): (a=b)

  2. Subtask ( points) : No additional constraints