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

int T;

int cal_c(int x, int mod) {
	int sho = x / mod;
	int r = x % mod;
	if (r == 0) return sho;
	else return sho + 1;
}

int main() {
	cin >> T;
	for (int i = 1; i <= T; i++) {
		int N, M;
		cin >> N >> M;
		int N_c = cal_c(N, 4);
		int M_c = cal_c(M, 4);
		if (M_c <= N_c) cout << N_c << endl;
		else {
			cout << cal_c(N + M, 8) << endl;
		}
	}
	return 0;
}