시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB74533566.038%

문제

Паша с детства любит оригами.

Недавно он нашел в интернете описание очень интересной фигурки. Ее особенностью является то, что для того, чтобы ее изготовить, можно начать с любого клетчатого листа, содержащего ровно S клеток.

Паша тут же решил ее изготовить, но, к сожалению, в его распоряжении только лист размером a на b клеток. Тогда Паша взял в руки ножницы.

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

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

입력

Первая строка содержит целое положительное число T — число тестовых примеров во входных данных. Гарантируется, что T не превышает 200. Далее следуют описания тестовых примеров.

Каждый тестовый пример описывается одной строкой. В этой строке содержится три целых положительных числа: a, b, S — длина и ширина листа Паши и площадь листа, которую он хочет получить. Каждое число не превышает 109.

출력

Для каждого из T тестовых примеров выведите в отдельной строке YES, если Вася сможет так разрезать лист, чтоб получить площадь прямоугольника равну S, иначе выведете NO

예제 입력 1

4
2 5 9
7 8 40
3 4 21
1 1 1

예제 출력 1

NO
YES
NO
YES