Простая игра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После долгих путешествий и приключений по Хайрулу Линк и Зельда решили отдохнуть и отвлечься от боев с монстрами и спасения королевства. Линк предложил Зельде сыграть в интересную числовую игру, которую он сам недавно узнал.

Правила игры довольно просты: есть два целых положительных числа $$$A$$$ и $$$B$$$ и число $$$k$$$. Игроки ходят по очереди, начинает Зельда. За ход игрок может сделать ровно одно из двух действий:

При этом, в процессе игры числа $$$A$$$ и $$$B$$$ должны оставаться положительными; если же игрок сделал такой ход, что одно из чисел перестало быть положительным, он проигрывает. Выигрывает же в игре тот, после чьего хода сумма чисел $$$A$$$ и $$$B$$$ стала простым числом.

Зельда хочет показать, что не уступает Линку в остроумии. Подскажите ей, может ли она выиграть в игре вне зависимости от игры соперника?

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка ввода содержит одно целое число t — количество наборов входных данных ($$$1 \leq t \leq 10$$$).

В следующих $$$t$$$ строках описываются наборы входных данных: каждый из них состоит из одной строки, содержащей три числа $$$A$$$, $$$B$$$, $$$k$$$ — числа $$$A$$$ и $$$B$$$ в начале игры и число $$$k$$$ ($$$1 \leq A, B, k \leq 10^9$$$).

Гарантируется, что $$$A+B$$$ изначально не является простым числом.

Выходные данные

Для каждого набора входных данных выведите в отдельной строке «Yes», если Зельда сможет выиграть с такими начальными данными, и «No» иначе.

Пример

Входные данные
4
1 7 2
3 5 2
3 6 1
253309356 182963670 154154154
Выходные данные
No
Yes
No
Yes