| 问题描述 |
|---|
有一个数列，前3项是a、b、c，从第4项开始，如果是第3m+1项（例如第4、7、10项），该项是前三项之和的末三位数；如果是第3m+2项（例如第5、8、11项），该项是前两项的最大公因数；如果是第3m项（例如第6、9、12项），该项是前三项乘积的末三位数。 规定：如果两个数中至少有一个是0，则它们的最大公因数是另一个数。例如0和5的最大公因数是5，0和0的最大公因数是0。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000） 每组案例由4个整数a、b、c、x组成。（0<=a,b,c<=999，1<=x<=300000） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列第x项的值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 3 6 123 456 789 10 |
| 样例输出 |
54 514 |
| 相关 |