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