题面

有一个由如下规律生成的无穷序列：

1在这个数列里。

如果x在这个序列里，那么x·a以及x+b都在这个序列里。

例如，当a=3,b=6时，

3即1·a在序列中；

7即1+b在数列中；

因为3在数列中，那么9即3·a也在数列中；

因为7在数列中，那么13即6+b也在数列中；

……以此类推

现在给你三个正整数a,b,n,请你判断n是否在序列里。

输入输出格式

输入格式

第一行一个整数t，表示测试的样例组数。

第二行三个整数a,b,n,中间用一个空格隔开。

输出格式

对于每个测试组，n在序列中，输出"Yes"，反之输出"No"。