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

int main(){
    int T; 
    cin >> T;
    
    for(int i = 0; i < T; ++i){
        long long N, M; 
        cin >> N >> M;

        long long tmp = N / 4 + (N % 4 == 0? 0LL: 1LL);
        if(N % 4) M -= (N / 4 * 4 + 8 - N % 4);
        else M -= N / 4 * 4;

        if(M <= 0){
            cout << tmp << endl;
        }
        else{
            tmp += (M + 7) / 8;
            cout << tmp << endl;
        }
    }

    return 0;
}