内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：78
通过：7
通过率：8.974%
鸭鸭杯的比赛在大约十几天前结束了，不知道大家都没有拿到属于自己的小黄鸭呢？
但是今天这个题不是关于小黄鸭的，而是真正的鸭鸭杯。
已知你有两个鸭鸭杯，因为是小鸭子的形状不太规则，所以你并没有办法判断里面究竟装了多少水，除了，它是装满的情况。
那么我将给这两个鸭鸭杯的容量，请你求出要装出总共 M 的水，最少需要装多少杯；如果无法装出，那么输出 -1。
样例数 T，接下来的 T 行分别给出 1 号鸭鸭杯的容量 A，和 2 号鸭鸭杯的容量 B，以及你要装出 M 单位的水。
与输入对应。输出这样的 A 和 B 容量的鸭鸭杯装出 M 单位的水最小需要装的杯数，如果装不出来就输出 -1。
数据范围：
0 < T <= 1000, 0 < A, B <= 1000, M 在 int 范围内。
提示：
注意，比如 A = 5，B = 3，不能装满 A 然后把水倒进 B，最后 A 剩下 2 算一杯，并没有这么复杂的情况。一杯装满就是装满。