### 问题描述
麻衣是巧克力星球的一位普通居民。在这个星球上,人们每天都以巧克力为主食,而不是我们通常理解的食物。麻衣家附近只有一家商店,这家商店除了星期天都营业。每个营业日,麻衣最多只能从这家商店购买一盒 N 块巧克力。
现在是星期一,麻衣需要在接下来的 S 天(包括今天)中存活下来。为了能够生存,她每天必须吃 K 块巧克力(包括今天)。注意,她可以在购买巧克力的同一天吃掉它。
你的任务是计算麻衣需要在多少天购买巧克力,以便在接下来的 S 天中存活下来,或者确定她是否无法存活。
输入的第一行包含一个单独的整数 T,表示测试用例的数量。接下来是 T 个测试用例的描述。
每个测试用例的唯一一行包含 3 个整数 N,K 和 S,分别表示一盒巧克力的数量,每天需要吃的巧克力数量,以及需要存活的天数。
对于每个测试用例,打印一行包含一个整数 —— 需要购买巧克力以存活的最小天数,或者如果无法在 S 天内存活,则输出 −1。
2
16 2 10
50 48 7
2
-1
第一个用例:一种可能的解决方案是在第一天(星期一)购买一盒巧克力;这盒巧克力足够她吃到第 8 天(包括第 8 天)。然后,在第 9 天(星期二),她购买了另一盒巧克力,用这盒巧克力的巧克力存活到第 10 天。
第二个用例:即使除了每 7 天不能购买巧克力的日子,她每天都从商店购买巧克力,她也无法存活。