#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, n, m, ans, i = 1, product, a;
scanf("%d", &t);
while(t--)
{
scanf("%d %d", &m, &n);
product = n * m;
if(m == 1 || n == 1)
{
ans = product;
}
else if(m == 2 || n == 2)
{
if(m != 2)
{
a = m;
}
else
{
a = n;
}
if(a%4 == 1 || a%4 == 3)
{
ans = a + 1;
}
else if(a%4 == 2)
{
ans = a + 2;
}
else if(a%4 == 0)
{
ans = a;
}
}
else
{
ans = (int)ceil(product/2.0);
}
printf("Case %d: %d\n", i++, ans);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgdCwgbiwgbSwgYW5zLCBpID0gMSwgcHJvZHVjdCwgYTsKICAgIHNjYW5mKCIlZCIsICZ0KTsKCiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgc2NhbmYoIiVkICVkIiwgJm0sICZuKTsKICAgICAgICBwcm9kdWN0ID0gbiAqIG07CgogICAgICAgIGlmKG0gPT0gMSB8fCBuID09IDEpCiAgICAgICAgewogICAgICAgICAgICBhbnMgPSBwcm9kdWN0OwogICAgICAgIH0KCiAgICAgICAgZWxzZSBpZihtID09IDIgfHwgbiA9PSAyKQogICAgICAgIHsKICAgICAgICAgICAgaWYobSAhPSAyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhID0gbTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhID0gbjsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYoYSU0ID09IDEgfHwgYSU0ID09IDMpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFucyA9IGEgKyAxOwogICAgICAgICAgICB9CgogICAgICAgICAgICBlbHNlIGlmKGElNCA9PSAyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhbnMgPSBhICsgMjsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgZWxzZSBpZihhJTQgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYW5zID0gYTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgYW5zID0gKGludCljZWlsKHByb2R1Y3QvMi4wKTsKICAgICAgICB9CgogICAgICAgIHByaW50ZigiQ2FzZSAlZDogJWRcbiIsIGkrKywgYW5zKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==