물통 두 개

비어 있는 물통 두 개와 수도꼭지가 하나 있다. 수도꼭지로 물통을 채울 때는 가득 채우는 것만 가능하다. 물통에 눈금이 없어서 원하는 양에서 멈출 수 없기 때문이다.

두 물통은 언제든지 비울 수 있다.

한 물통의 물을 다른 물통으로 옮길 수도 있다. 옮기는 양이 받는 물통의 남은 공간보다 많으면 받는 물통은 가득 차고 나머지는 원래 물통에 남는다.

두 물통의 용량이 주어질 때, 어느 한 물통에 정확히 원하는 양의 물을 담을 수 있는지 판정하라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다 ($1 \le T \le 10^5$). 이어지는 $T$개의 줄에는 각각 정수 $a$, $b$, $d$가 공백으로 구분되어 주어진다. $a$와 $b$는 두 물통의 용량이고 ($1 \le a, b \le 10^7$), $d$는 만들려는 물의 양이다 ($0 \le d \le \max(a, b)$).

각 테스트 케이스마다 한 줄씩 출력한다. 두 물통 중 하나에 정확히 $d$만큼의 물을 담을 수 있으면 Yes를, 담을 수 없으면 No를 출력한다.