#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
using namespace std;
using ll = long long;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t;
    cin >> t;
    rep(i,t){
        int n,m;
        cin >> n >> m;
        cout << max((n+3)/4, (n+m+7)/8) << endl;
    }
}