Cho biết 2 số nguyên dương $A, B$. Tìm số nguyên dương nhỏ nhất $C$ để tổng ba số $A, B, C$ là một số nguyên tố?

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$ là số bộ dữ liệu vào kiểm tra, tiếp theo là $T$ dòng, mỗi dòng chứa hai số nguyên dương $A, B$.

Ràng buộc:

• $0 < T \leq 60$
• $0 < A, B \leq 10000$

Kết quả

• In ra $T$ dòng, mỗi dòng in ra một số nguyên dương $C$ nhỏ nhất đáp ứng điều kiện đề bài.

Ví dụ 1:

INPUT

2
1 3
4 3

OUTPUT

1
4