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