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

Плитка шоколада имеет прямоугольную форму и состоит из n × m долек, то есть плитка состоит из n рядов по m долек шоколада в каждом ряду.

Известно, что каждая долька шоколада весит 1 грамм. Перед вами стоит задача для каждой из q плиток шоколада определить, возможно ли с помощью некоторого количества (возможно нулевого) разламываний плитки получить кусок весом p грамм. Итоговый кусок плитки шоколада должен быть цельным, а разламывания производятся вдоль линии раздела долек во всю длину текущего куска.

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

В первой строке входных данных следует целое положительное число q (1 ≤ q ≤ 100) — количество плиток шоколада.

В каждой из следующих q строк заданы по три целых числа n, m и p (1 ≤ n, m, p ≤ 1000) — размер шоколадки, а также вес куска, который должен быть из нее получен.

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

Выходные данные должны содержать q строк, причем i-я строка должна быть равна «Yes» (без кавычек), если возможно выполнить поставленную задачу для соответствующей по порядку шоколадки, или «No» в противном случае.

Пример
Входные данные
2
3 3 4
4 4 7
Выходные данные
Yes
No