题目描述

有 n 颗糖果，有 L 个男生和 U 个女生。 现在要分配糖果。每个学生至少要分到 1 个糖果，至多分到 100000 个糖果。每个男生分到的糖果数量必须相同。每个女生分到的糖果数量也必须相同。如果 L 和 U 都不为 0, 那么每个男生分到的糖果数量必须比每个女生分到的糖果数量要多。 如果按照上述的分配规则，无法分配，那么输出-1；如果可以分配，那么输出剩下最少的糖果数量（即尽可能的把糖果分配出去，使得剩下的糖果最少）。

输入格式

多组测试数据。 第一行，一个整数 G，表示有 G 组测试数据。1<=G<=10。 每组测试数据格式如下： 第 1 行，三个整数:n,L,U。 1<=n<=10^12。0<=L<=10^12, 0<=U<=10^12, L+U>0。

输出格式

共 G 行，每行一个整数。

10
80 10 10
27 20 10
1234 15 55
1 1 0
9876543210 0 2
1234567 2323 4747
9876543210 47 0
9876543210 987654322 0
98765436210 0 9876543627
37 14 10

0
-1
4
0
9876343210
44
9871843210
987654312
9876543567
-1