#388. 节俭的文越(Perfect Sandwiches)

节俭的文越(Perfect Sandwiches)

题目描述

文越 有 aa 片奶酪和 bb 片香肠,想要用这些食材为续续制作尽可能多的三明治。(故事为虚构,文越和续续是这次比赛的管理员,所以不会怪我的)

文越 非常节俭,因此必须将所有 aa 片奶酪和所有 bb 片香肠全部用完,不能有任何剩余(其实文越不是节俭,就是纯纯小气)。同时,制作三明治必须满足以下条件:

  1. 每个三明治都至少包含 1 片奶酪和 1 片香肠。
  2. 每一片奶酪和每一片香肠都必须恰好放入一个三明治中,不能重复使用。
  3. 对于每个三明治,其中的奶酪片数必须严格大于香肠片数。

请你求出最多能够制作多少个三明治。如果无法按照上述规则用完所有食材,输出 −1-1。

输入格式

第一行包含一个整数 tt,表示测试用例的组数。

接下来 tt 行,每行包含两个整数 a,ba,b,分别表示奶酪片数和香肠片数。

输出格式

对于每组测试数据,输出一行一个整数:最多能够制作的三明治数量;若无法满足要求,则输出 −1-1。

数据范围

  • 1≤t≤1041\le t\le 10^4
  • 1≤a,b≤1001\le a,b\le 100
  • 所有输入均为整数。

输入样例

3
6 4
5 1
4 5

输出样例

2
1
-1

样例解释

第 1 组: 可以制作 2 个三明治,每个三明治各使用 3 片奶酪和 2 片香肠,所有食材恰好用完。

第 2 组: 可以制作 1 个三明治,使用 5 片奶酪和 1 片香肠。

第 3 组: 因为奶酪总片数不多于香肠总片数,所以无法让每个三明治的奶酪片数都严格大于香肠片数,输出 −1-1。