1327:数字陷阱

小调为了练习自己的加法能力，随便想了两个正整数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。