| 描述 |
|---|
已知一个数列的第一数是a，第二个数是b，之后每项都是前两项之和除以c的余数，问数字d首次出现在数列中是第几项？如果d不可能在数列中出现则输出-1。 |
| 输入 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由4个正整数a、b、c、d组成。（均不大于1000） |
| 输出 |
针对每组案例，输出一个整数，表示d首次出现在队列中是第几项。如果d不会出现在队列中则输出-1。 每组案例输出完都要换行。 |
| 样例输入 |
3 13 70 100 53 13 70 100 70 2 4 100 101 |
| 样例输出 |
4 2 -1 |
| HINT |
第一组案例中，数列前四项是13、70、83、53 |
| 来源 |
| 19-20(2)第7次线上赛 |