#include <bits/stdc++.h>
//#include<atcoder/all>
using namespace std;
//using namespace atcoder;
using ll = long long;
const ll mod = 1000000007;
//const ll mod = 998244353;
int dx[4] = { 0,1,0,-1 }, dy[4] = { -1,0,1,0 };
ll t, n[200009], m[200009];
int main() {
	cin >> t;
	for (int i = 1; i <= t; i++) {
		cin >> n[i] >> m[i];
	}
	for (int i = 1; i <= t; i++) {
		ll x = (n[i]+3LL) / 4LL;
		ll sum = x * 8LL;
		if (sum - n[i] - m[i] >= 0)cout << x << endl;
		else {
			ll y = n[i] + m[i] - sum;
			x += ((y + 7LL) / 8LL);
			cout << x << endl;
		}
	}
}