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