给定一个质数 p 和三个整数 a,b,c ，你需要对一个初始为 0 的整数 x 进行操作，每次操作可以进行如下的两种之一：
其中， \bmod 表示取模运算。
你需要求出能否在正整数次操作后得到 c ，若能则输出 Yes，否则输出 No。
Yes
No
本题有多组测试数据。
第一行输入一个整数 T ，表示测试数据组数。
接下来依次输入每组测试数据。对于每组测试数据，输入一行四个整数 p,a,b,c 。
对于每组测试数据，输出一行：
3 5 2 1 4 3 2 2 1 7 2 0 3
Yes Yes No
对于第 1 组数据，进行 1 次第二种操作，再进行 2 次第一种操作。
对于第 2 组数据，进行 1 次第二种操作，再进行 1 次第一种操作。
对于第 3 组数据，可以证明无论如何操作都无法得到 3 。
对于所有数据， 1\le T \le 100 ， 0\le a,b,c < p \le 10^9 ，保证 p 是质数。
【普及】