#388. 节俭的文越(Perfect Sandwiches)
节俭的文越(Perfect Sandwiches)
题目描述
文越 有 片奶酪和 片香肠,想要用这些食材为续续制作尽可能多的三明治。(故事为虚构,文越和续续是这次比赛的管理员,所以不会怪我的)
文越 非常节俭,因此必须将所有 片奶酪和所有 片香肠全部用完,不能有任何剩余(其实文越不是节俭,就是纯纯小气)。同时,制作三明治必须满足以下条件:
- 每个三明治都至少包含 1 片奶酪和 1 片香肠。
- 每一片奶酪和每一片香肠都必须恰好放入一个三明治中,不能重复使用。
- 对于每个三明治,其中的奶酪片数必须严格大于香肠片数。
请你求出最多能够制作多少个三明治。如果无法按照上述规则用完所有食材,输出 。
输入格式
第一行包含一个整数 ,表示测试用例的组数。
接下来 行,每行包含两个整数 ,分别表示奶酪片数和香肠片数。
输出格式
对于每组测试数据,输出一行一个整数:最多能够制作的三明治数量;若无法满足要求,则输出 。
数据范围
- 所有输入均为整数。
输入样例
3
6 4
5 1
4 5
输出样例
2
1
-1
样例解释
第 1 组: 可以制作 2 个三明治,每个三明治各使用 3 片奶酪和 2 片香肠,所有食材恰好用完。
第 2 组: 可以制作 1 个三明治,使用 5 片奶酪和 1 片香肠。
第 3 组: 因为奶酪总片数不多于香肠总片数,所以无法让每个三明治的奶酪片数都严格大于香肠片数,输出 。