题目描述
鸭鸭杯的比赛在大约十几天前结束了，不知道大家都没有拿到属于自己的小黄鸭呢？
但是今天这个题不是关于小黄鸭的，而是真正的鸭鸭杯。
已知你有两个鸭鸭杯，因为是小鸭子的形状不太规则，所以你并没有办法判断里面究竟装了多少水，除了，它是装满的情况。
那么我将给这两个鸭鸭杯的容量，请你求出要装出总共 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 算一杯，并没有这么复杂的情况。一杯装满就是装满。