CF2276A Perfect Sandwiches

Monocarp 有 $a$ 片奶酪和 $b$ 片香肠。他想用这些食材为朋友们做出尽可能多的三明治。 Monocarp 非常节约，因此他必须在制作三明治时完全用完所有 $a$ 片奶酪和 $b$ 片香肠，不能剩下任何一片。此外，他制作三明治时还要遵守以下规则： - 每个三明治必须至少包含一片奶酪和一片香肠； - 每一片奶酪和每一片香肠必须且只能放在一个三明治中； - 对于每一个三明治，奶酪片数必须严格大于香肠片数。 请你帮 Monocarp 判断最多可以做多少个三明治，或者判断是否无法按照要求将所有奶酪和香肠刚好分配完。

第一行为一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的组数。 每组测试用例有一行，包含两个整数 $a$ 和 $b$（$1 \le a, b \le 100$），分别表示奶酪片数和香肠片数。

对于每组测试用例，输出一个整数，表示最多可以制作的三明治数量。如果无法按照上述规则用完所有食材，输出 $-1$。

在第一个测试用例中，可以做 $2$ 个三明治。例如，每个三明治可以用 $3$ 片奶酪和 $2$ 片香肠。 在第二个测试用例中，可以用 $5$ 片奶酪和 $1$ 片香肠做出 $1$ 个三明治。 在第三个测试用例中，无法在用光所有奶酪和香肠的前提下制作三明治，所以输出 $-1$。 由 ChatGPT 5 翻译