fork(1) download
  1. t=int(input())
  2. for _ in range(t):
  3. ins = list(map(int,input().split()))
  4. i = ins[0]
  5. d = ins[1]
  6. z = ins[2]
  7. zor_leaps = list(range(i,999,d))
  8. zan_leaps = list(range(0,999,z))
  9.  
  10. neg_arr = []
  11. for el in zor_leaps:
  12. if el%z == 0:
  13. print(zan_leaps.index(el))
  14. break
  15. else:
  16. neg_arr.append(el)
  17. if len(neg_arr) == len(zor_leaps):
  18. print(-1)
  19.  
Success #stdin #stdout 0.02s 9188KB
stdin
2
9 5 12
5 7 9
stdout
2
6