#include <bits/stdc++.h>

using namespace std;
using ll = long long;

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

    ll T, N, M, X, Y, Z;
    cin >> T;
    while(T--){
        cin >> N >> M;
        X = (N+3)/4;
        Y = X*8;
        Y -= N;
        M -= Y;
        cout << X+max(0LL, (M+7)/8) << endl;
    }

    return 0;
}