#include<stdio.h>
void solve()
{
	long long int n, m;
	scanf("%lld %lld", &n, &m);
	if (n < m)
		n = (n + m + 1) / 2;
	printf("%lld\n", (n + 3) / 4);
	return;
}
int main()
{
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}