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

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

    int T; cin >> T;
    while(T--){
        long long N,M; cin >> N >> M;
        cout << max((N+3)/4,(N+M+7)/8) << "\n";
    }
}