#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(x) (x).begin(), (x).end()
typedef long long ll;
using namespace std;

int main(void)
{
	int T; cin >> T;
	rep(notuse, T)
	{
		ll N, M; cin >> N >> M;

		ll mc = N / 4;
		N %= 4;

		M = max(M - mc * 4, 0LL);
		if (M == 0 && N > 0)
		{
			mc++;
		}
		else
		{
			ll t = N + M;
			mc += t / 8;
			if (t % 8 != 0) mc++;
		}

		cout << mc << endl;
	}
	return 0;
}