#include <iostream>
using Int = long long;
int main() {
	int T;
	std::cin >> T;
	while (T--) {
		int N, M;
		std::cin >> N >> M;
		if (N > M) {
			std::cout << (N + 3) / 4 << std::endl;
		} else {
			std::cout << (N + M + 7) / 8 << std::endl;
		}
	}
}