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

#define rep(i, n) for( ll i = 0; i < n; i++ )
using ll = long long;

int main() {
	int T;
	cin >> T;
	rep(i, T) {
		int x, y;
		cin >> x >> y;
		int d = x / 4;
		int m = x % 4;
		ll ans = d;
		if(m) ans++;
		int r = d * 4;
		if(m) r += 8 - m;
		y -= r;
		y = max(0, y);
		ans += (y + 8 - 1) / 8;
		cout << ans << endl;
	}
}