由于铭桑最近玩游戏的运气有那么一丢丢差，所以他决定向他的好舍友ks讨要独家的幸运药水秘方（懂不懂ks准确预言出黄昏之烬二重奏在济南赛区排名的含金量啊（战术后仰））。架不住铭桑的软磨硬泡，ks最后还是决定把秘方以及制作秘方的设备交给了铭桑。
但ks又害怕铭桑运气太好复刻了之前的欧皇行为（指20抽出2个雷神，酸了），于是ks决定加一个限制：ks只提供两种规格的个特殊烧杯，分别为x升和y升（1<=x,y<=1e6），烧杯的个数无限。烧杯的特殊在于它是没有刻度的，所以你只能知道它装满时的升数。但是你可以通过相互倾倒得到新的升数。
转运药水要准确的喝下m升，否则不但不能变得幸运，反而会变得更加倒霉。
为了能够成功变得幸运，铭桑需要知道ks给的烧杯规格能不能制造出m升的药水，不然就会让ks换一种规格。为了保证成功，铭桑求助了好舍友KaiYuan，但KaiYuan是个蒟蒻，于是就向你求助（层层外包了属于是），作为巨佬的你一定能帮这个忙的吧QAQ
第一行输入t，表示一共有t组数据（1<=t<=1e6)
接下来一共t行
每行有三个数，x，y，m,表示有x升规格的烧杯和y升规格的烧杯，以及需要喝下的药水的升数m(1<=x,y,m<=2e5)
一共输出t行
若能准确配出m升药水，则输出"Yes"，否则输出"No"
2 5 7 9 2 6 3
Yes No tips：（对于第一个数据：有一种5升的烧杯和一种7升的烧杯，那么可以将7升的烧杯装满，再将7升的药水倒入到5升的烧杯至5升的烧杯装满，此时就能准确得出7升烧杯中剩下的药水为2升。那么就能准确喝到9升的药水（一杯满杯的7升加上互相倾倒得到的2升））