#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
using ll = long long;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    ll t;
    cin>>t;
    while(t--){
        ll n,m;
        cin>>n>>m;
        ll need = (n+4-1) / 4;
        ll can = need * 8 - n;
        if(can>=m) cout<<need<<endl;
        else{
            m -= can;
            ll ans = need + (m+8-1)/8;
            cout<<ans<<endl;
        }
    }
}