#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        long long n,m;cin>>n>>m;
        long long n1=(n+3)/4;
        long long n3=(n+m+7)/8;
        cout<<max(n1,n3)<<"\n";
    }
}