Протягом років дядько Семен працює охоронцем на складі, де зберігаються старі процесори. Його робота неймовірно монотонна, тому свій робочий час він проводить, граючи в захопливу гру.
Семен бере червоних фішок, синіх фішок і зелених фішок. За один хід він може обміняти дві фішки різних кольорів на одну фішку третього кольору. Вважається, що гра "зіграна", якщо після певної послідовності ходів залишається лише одна фішка.
Протягом років Семен так відточив свою майстерність у цій грі, що для будь-яких невід'ємних значень , та миттєво визначає, чи можливо "зіграти" гру. Вам також потрібно цьому навчитись.
Перший рядок містить одне додатне ціле число — кількість тестових випадків (1 \leq N \leq 1000).
Кожен із наступних рядків містить один тестовий випадок: три цілих числа , і (0 \leq A, B, C \leq 2^{63} - 1).
Для кожного тестового випадку виведіть "Yes", якщо гру можна "зіграти", інакше виведіть "No". Виводьте кожну відповідь у окремому рядку.
Приклад 1