| 问题描述 |
|---|
小调为了练习自己的加法能力，随便想了两个正整数a和b，然后以a为第一个数字，加上b的值构成第二个数a+b，继续加b构成第三个数a+2b，每次都是在现有计算结果之上加上b。 但小调记不住太大的数字，所以一旦某次计算结果大于c，那么就立即把计算结果减去c，作为该次真正的结果。 小调决定一口气算到出现重复的数字为止。问最先与之前的某一次计算结果相同的数字是第几个数字。 |
| 输入描述 |
一个正整数n，表示案例的数量。(n<=100) 每组案例由3个正整数a、b、c组成。(a<=1000000000, b<=1000000000, c<=1000000000, a<=c, b<=c) |
| 输出描述 |
针对每组案例，输出一个正整数，表示最先与之前的某一次计算结果相同的数字是第几个数字。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 3 2 10 |
| 样例输出 |
6 |
| 提示说明 |
第一个数字3，第二个数字5，第三个数字7，第四个数字9，第五个数字1，第六个数字3。 第六个数字出现了重复，所以是6。 |
| 相关 |