505033 - 二次模方程

给出一个一元二次方程ax^2+bx+c,以及一个质数p,请找出所有满足(ax^2+bx+c)%p=0条件下的x。

输入

第一行1个数T对应测试的数量(1≤T≤50000)。 之后T行,每行4个数a,b,c,p(1≤a,b,c<p≤1000000000,p为质数)。

输出

输出共T行,对应每个询问的结果,如果不存在则输出“No Solution”。

样例

输入

3

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题