#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"; } }