#include <iostream>

using namespace std;
typedef long long ll;
int main(){
    int t; cin >> t;
    while(t){
        t--;
        ll n,m; cin >> n >> m;
        cout << max((n + 3)/4,(n + m + 7)/8) << "\n";
    }
}