1.输入.
2.定义l,r(于核心代码2)
3.定义二分边界(于核心代码2)
4.判断(check函数)
5.check函数(于核心代码1)
6.输出

bool check(int mid){
	if(n<mid||m<mid||m+n<mid*4)return 0;
	return 1;
}

        while(l+1<r)
		{
			int mid=(l+r)/2;
			if(check(mid))
			{
				l=mid;
			}
			else
			{
				r=mid;
			}
		}

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int t,maxx=0;
int n,m;
bool check(int mid){
	if(n<mid||m<mid||m+n<mid*4)return 0;//三种失败情况
	return 1;//成功
}
signed main()
{
	cin>>t;
	while(t--)//t组数据
	{
		cin>>n>>m;
		int l=0,r=n+1;//初始便捷
		while(l+1<r)//边界
		{
			int mid=(l+r)/2;//二分
			if(check(mid))//判断
			{
				l=mid;//成功:更新l
			}
			else
			{
				r=mid;失败:更新r
			}
		}
		cout<<l<<endl;//输出
	}
	return 0;//结束
}