#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
	int T;
	cin >> T;
	while(T--) {
		int n,m;
		cin >> n >> m;
		cout << max((n-1)/4+1,(n+m-1)/8+1) << endl;
	}
}