두 물통

용량이 각각 $a$리터, $b$리터인 물통이 두 개 있다. 물은 무한히 많고, 다음 세 가지 동작을 원하는 만큼 반복할 수 있다.

• 물통 하나를 가득 채운다.
• 물통 하나를 완전히 비운다.
• 한 물통의 물을 다른 물통에 붓는다. 붓는 쪽이 비거나 받는 쪽이 가득 찰 때까지 붓는다.

두 물통 중 하나에 물이 정확히 $c$리터 담긴 상태를 만들 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 10000$)

둘째 줄부터 $T$개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄은 세 정수 $a$, $b$, $c$로 이루어진다. ($1 \le a, b, c \le 10^9$)

각 테스트 케이스마다 한 줄씩, 정확히 $c$리터를 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다.

$a = 5$, $b = 3$, $c = 4$인 경우 다음 순서로 4리터를 만든다.

• $a$를 가득 채운다. ($a = 5$, $b = 0$)
• $a$의 물을 $b$에 붓는다. ($a = 2$, $b = 3$)
• $b$를 비우고 $a$의 물을 $b$에 붓는다. ($a = 0$, $b = 2$)
• $a$를 가득 채운다. ($a = 5$, $b = 2$)
• $a$의 물을 $b$에 붓는다. ($a = 4$, $b = 3$)