Василь Іванович має три поля з картоплею. Він зібрав \(x\) картоплі з першого поля, \(y\) картоплі з другого поля і ще не збирав картоплю з третього поля. Василь Іванович вважає, що для кращого наступного врожаю буде добре, якщо сума картоплі, яку він збирає з трьох полів, буде простим числом.

Знайдіть мінімальну кількість картоплі, яку треба зібрати з третього поля, щоб у сумі вийшло просте число.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 1000\)) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить цілі числа \(x, y\) (\(1 \le x,y \le 1000\)).

Формат вихідних даних

Для кожного тесту вивести в окремому рядку шукану кількість картоплі.

Приклад вхідних даних

2
1 3
4 3

Приклад вихідних даних

1
4