玩游戏

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

CZ喜欢玩游戏,但是他很菜。但是CZ有一种百折不挠的精神。他每玩一次游戏,他的游戏技能就会加x。他的初始游戏技能为a。只有当CZ的游戏技能正好能被y整除的时候,CZ才会退出游戏界。问,CZ最少玩几次游戏才会退出游戏界。.

Input

 先输入一个数t,代表有t组数据。
接下来有t行,每行有三个数a,x,y。(y<=1024,0

Output

 输出t行。
每行输出对应的结果。(保证有结果)

Sample Input

2
1 1 2
2 2 6

Sample Output

1
2

Hint

 

Source

第六届山东理工ACM网络编程擂台赛决赛