#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <utility>
#include <tuple>
#include <set>
#include <map>
#include <cassert>

using namespace std;

int main() {
	int t;
	cin >> t;

	vector<int> vn(t), vm(t);
	for (int i = 0; i < t; i++) {
		cin >> vn[i] >> vm[i];
	}

	auto solve = [&](int n, int m) -> int {
		if (m >= n) {
			return (n + m + 8 - 1) / 8;
		} else {
			return (n + 4 - 1) / 4;
		}
	};

	for (int i = 0; i < t; i++) {
		auto ans = solve(vn[i], vm[i]);
		cout << ans << endl;
	}
	return 0;
}