Игра Королева
Игра в королеву проводится на шахматной доске размером 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 строк содержит позиции ферзей, заданные двумя целыми числами: первое число — номер строки, второе — номер столбца.
Выходные данные
Для каждого теста выведите "YES", если у первого игрока есть выигрышная стратегия, и "NO" в противном случае. Обратите внимание на пример входных данных для деталей вывода.