题目

#include <iostream>
using namespace std;
int f(int n, int m)
{
	int t, res;
	if (n > m)
	{
		t = n;
		n = m;
		m = t;
	}
	if (n == 1)
		res = (m + 1) / 2;
	else if (n == 2)
	{
		if (m % 3 == 0)
			res = 2;
		else
			res = 1;
	}
	else if (n == 3)
	{
		res = 2;
	}
	return res;
}
int change(int x)
{
	x %= 3;
	if (x == 0)
		x += 3;
	return x;
}
int main()
{
	int T, n, m, i, j;
	cin >> T;
	while (T--)
	{
		cin >> n >> m;
		int t;
		if (n > m)
			t = n, n = m, m = t;
		if (n <= 3)
			cout << f(n, m) << '\n';
		else
		{
			if (n % 3 == 0 || m % 3 == 0)
				cout << 2 << '\n';
			else
				cout << 1 << '\n';
		}
	}
	return 0;
}