Гра Королева
Гра з ферзями відбувається на шахівниці розміром R рядків і C стовпців. Рядки пронумеровані від 1 до R, а стовпці — від 1 до C. Найверхня ліва клітинка має координати (1, 1). У грі беруть участь 2 гравці. Спочатку на шахівниці розташовано N ферзів у різних клітинках. Під час свого ходу гравець обирає одного з ферзів і переміщує його або вгору по вертикалі, або вліво по горизонталі, або по діагоналі вгору-вліво, при цьому ферзь завжди залишається на дошці. Коли ферзь досягає клітинки (1, 1), він знімається з дошки. Гравець, який зробить останній хід, виграє. Кожна клітинка може вмістити необмежену кількість ферзів. Гравці ходять по черзі. Вам надано розмір шахівниці та початкові позиції N ферзів. Припускаючи, що обидва гравці грають досконало, ваше завдання — визначити, хто виграє цю гру.
Вхідні дані
Перша строка введення містить T — кількість тестових випадків. Кожен тестовий випадок починається зі строки, що містить 3 цілі числа: R (1 ≤ R ≤ 25), C (1 ≤ C ≤ 10^15) і N (1 ≤ N ≤ 1000). Кожна з наступних N строк містить позиції N ферзів. Позиція задається двома цілими числами: перше число — номер рядка, а друге — номер стовпця.
Вихідні дані
Для кожного тестового випадку виведіть "YES", якщо у першого гравця є виграшна стратегія, і "NO" в іншому випадку. Ознайомтеся з виходом для прикладу введення для деталей.