#include<bits/stdc++.h>
using namespace std;
#define rep(i,n,k); for(ll i = k; i < (int)(n); i++)
#define rep1(i, n) for(ll i = 0; i < (n); ++i)
using ll = long long;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }

int main() {
 ll t;
 cin>>t;
 rep(i,t,0){
 	ll n,m;
 	cin>>n>>m;
 	ll n1=n/4,m1=m/4;
 	int l=min(n1,m1);
 	n-=4*l;
 	m-=4*l;
 	ll l1=max(n,m);
 	rep(j,l1/4,1){
 		n-=4;
 		m-=4;
 		if(n<=0&&m>=0){
 			m+=n;
 			n=0;
 		}
 		if(n<=0&&m<=0){
 			cout<<j+l<<endl;
 			break;
 		}
 	}
 }
}