当前没有测试数据。

题目描述

小 L 初始拥有 $N$ 份木材和 $M$ 根木棒。

他可以进行任意次以下两种操作：

• 消耗 $2$ 份木材，得到 $4$ 根木棒；
• 消耗 $4$ 份木材和 $2$ 根木棒，修建 $3$ 个栅栏。

每次操作只有在拥有足够资源时才能进行。

小 L 可以以任意顺序执行这些操作，也可以不执行某种操作。

请你求出，小 L 最多能够修建多少个栅栏。

本题有 $T$ 组测试数据，你需要分别回答每组询问。

输入格式

第一行一个正整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行两个整数 $N,M$，分别表示初始拥有的木材数量和木棒数量。

输出格式

对于每组测试数据，输出一行一个整数，表示最多能够修建的栅栏数量。

样例

5
4 2
10 1
20 3
100 100
14 2

3
6
12
75
9

样例解释

对于第一组测试数据，可以直接消耗 $4$ 份木材和 $2$ 根木棒，修建 $3$ 个栅栏。 对于第二组测试数据，可以先消耗 $2$ 份木材得到 $4$ 根木棒。 此时剩余 $8$ 份木材和 $5$ 根木棒，之后可以执行两次第二种操作，共修建 $2 \times 3 = 6$ 个栅栏。

数据规模与约定

对于所有测试数据，保证：$1 \le T \le 2 \times 10^5,\ 1 \le N,M \le 10^{18}$。

原题链接

原题链接