Toto học về định lý Pythagoras thấy rằng **trong tam giác vuông bình phương cạnh huyền bằng tổng bình phương 2 cạnh góc vuông".

Khi cô giáo cho bài tập áp dụng cho biết độ dài hai cạnh của tam giác vuông là 2 số nguyên dương, hỏi có có tìm được một cạnh còn lại của tam giác vuông cũng là một số hay không? Toto chưa biết trả lời như thế nào bạn hãy giúp Toto nhé

Input

Dòng đầu là số trường hợp kiểm thử \(t\) (một số nguyên dương không vượt quá 10)

Tiếp theo \(t\) dòng mỗi dòng chứa hai số nguyên dương có giá trị không vượt quá 10000

Output

Gồm \(t\) dòng mỗi dòng là một số nguyên dương là cạnh còn lại của tam giác vuông (có thể cạnh huyền có thể cạnh góc vuông cũng được) trong trường hợp không tồn tại số nguyên thỏa mãn xuất ra \(-1\)

Ví dụ

3
3 4
6 10
7 7

Output

5
8
-1