종이접기

파샤는 어릴 때부터 종이접기를 좋아한다.

최근 그는 인터넷에서 아주 흥미로운 종이 모형의 설명을 찾았다. 이 모형의 특징은, 만들기 시작할 때 정확히 $S$개의 칸을 포함하는 아무 격자 종이에서 출발해도 된다는 것이다.

파샤는 곧바로 만들기로 했지만, 안타깝게도 그에게 있는 것은 $a \times b$칸 크기의 종이뿐이다. 그래서 파샤는 가위를 들었다.

파샤는 가지고 있는 종이를 칸 경계를 따라 종이 전체를 가로지르는 한 번의 절단으로 두 개의 직사각형 조각으로 자른 뒤, 그중 한 조각을 버리고 나머지 조각으로 작업을 계속할 수 있다. 이런 식으로 파샤는 여러 번 자를 수 있다.

파샤가 자르기를 적절히 수행해서 정확히 $S$개의 칸을 포함하는 직사각형 종이를 얻을 수 있는지 판별하자.

첫째 줄에는 정수 $T$가 주어진다. $T$는 입력 데이터의 테스트 예제 수이며, $T$는 200을 넘지 않는다. 그다음에 테스트 예제들의 설명이 이어진다.

각 테스트 예제는 한 줄로 설명된다. 이 줄에는 세 개의 양의 정수 $a$, $b$, $S$가 주어진다. $a$와 $b$는 파샤가 가진 종이의 가로와 세로 길이이고, $S$는 그가 얻고자 하는 종이의 넓이다. 각 수는 $10^9$을 넘지 않는다.

각 테스트 예제마다, 파샤가 종이를 잘라 넓이가 정확히 $S$인 직사각형을 얻을 수 있으면 한 줄에 YES를, 그렇지 않으면 NO를 출력한다.