#CF2276A. 完美三明治

完美三明治

CF2276A Perfect Sandwiches

题目描述

Monocarp 有 aa 片奶酪和 bb 片香肠。他想用这些食材为朋友们做出尽可能多的三明治。

Monocarp 非常节约,因此他必须在制作三明治时完全用完所有 aa 片奶酪和 bb 片香肠,不能剩下任何一片。此外,他制作三明治时还要遵守以下规则:

  • 每个三明治必须至少包含一片奶酪和一片香肠;
  • 每一片奶酪和每一片香肠必须且只能放在一个三明治中;
  • 对于每一个三明治,奶酪片数必须严格大于香肠片数。

请你帮 Monocarp 判断最多可以做多少个三明治,或者判断是否无法按照要求将所有奶酪和香肠刚好分配完。

输入格式

第一行为一个整数 tt(1≤t≤1041 \le t \le 10^4),表示测试用例的组数。

每组测试用例有一行,包含两个整数 aa 和 bb(1≤a,b≤1001 \le a, b \le 100),分别表示奶酪片数和香肠片数。

输出格式

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

输入输出样例 #1

输入 #1

3
6 4
5 1
4 5

输出 #1

2
1
-1

说明/提示

在第一个测试用例中,可以做 22 个三明治。例如,每个三明治可以用 33 片奶酪和 22 片香肠。

在第二个测试用例中,可以用 55 片奶酪和 11 片香肠做出 11 个三明治。

在第三个测试用例中,无法在用光所有奶酪和香肠的前提下制作三明治,所以输出 −1-1。

由 ChatGPT 5 翻译