#include <iostream>
#include <cmath>
#include <stack>
#include <iomanip>
#include <limits>
#include <queue>
#include <map>
#include <set>
#include<algorithm>
#include<deque>
using namespace std;
#define rep(i, n) for (int i = 0;i < (n); ++i)
#define Yes cout << "Yes" << endl
#define No cout << "No" << endl
#define vi vector<int>
#define vvi vector<vector<int>>
#define vl vector<long long> 
#define vvl vector<vector<long long>>
#define vs vector<string>
#define vc vector<char>
#define vvc vector<vector<char>>
#define vb vector<bool>
#define vvb vector<vector<bool>> 
using ll = long long;
using P = pair<ll,ll>;
void chmin(ll &a,ll b){
    a = min(a,b);
}
void chmax(int &a,int b){
    a = max(a,b);
} 

const ll INF = 2e18;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    for(int i = 0;i < t;i++){
        ll n,m;
        cin >> m >> n;
        ll mi = m/4;
        ll can = 0;
        if(m%4 != 0){
            mi++;can = 4-m%4;
        }
        n -= can;
        ll ni = n/4;
        if(n%4 != 0)ni++;
        if(ni > mi){
            n -= mi*4;
            ni = mi;
            ni += n/8;
            if(n%8 != 0)ni++;
        }
        cout << max(ni,mi) << endl;
    }


}