#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 
int gcd(int u, int v) {
	if(u==v) return u;
	if(v==0) return u;
	if(u==0) return v;
	if(~u&1) {
		if(v&1) return gcd(u>>1, v);
		return gcd(u>>1, v>>1)<<1;
	}
	if(~v&1) return gcd(u, v>>1);
	if(u>v) return gcd((u-v)>>1, v);
	return gcd((v-u)>>1, u);
}
 
int main() {
	int t, a, b, c;
	scanf("%d", &t);
	while(t--) {
		scanf("%d%d%d", &a, &b, &c);
		if(c%gcd(a, b)==0 && c<=max(a, b)) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdjZChpbnQgdSwgaW50IHYpIHsKCWlmKHU9PXYpIHJldHVybiB1OwoJaWYodj09MCkgcmV0dXJuIHU7CglpZih1PT0wKSByZXR1cm4gdjsKCWlmKH51JjEpIHsKCQlpZih2JjEpIHJldHVybiBnY2QodT4+MSwgdik7CgkJcmV0dXJuIGdjZCh1Pj4xLCB2Pj4xKTw8MTsKCX0KCWlmKH52JjEpIHJldHVybiBnY2QodSwgdj4+MSk7CglpZih1PnYpIHJldHVybiBnY2QoKHUtdik+PjEsIHYpOwoJcmV0dXJuIGdjZCgodi11KT4+MSwgdSk7Cn0KCmludCBtYWluKCkgewoJaW50IHQsIGEsIGIsIGM7CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQlzY2FuZigiJWQlZCVkIiwgJmEsICZiLCAmYyk7CgkJaWYoYyVnY2QoYSwgYik9PTAgJiYgYzw9bWF4KGEsIGIpKSBwcmludGYoIllFU1xuIik7CgkJZWxzZSBwcmludGYoIk5PXG4iKTsKCX0KCXJldHVybiAwOwp9

Mgo1IDMgNAozIDYgNA==

2
5 3 4
3 6 4