LOJ 1010

#include <stdio.h>
int main()
{
    int T,i,n,m,mn,x,ans;
    scanf("%d",&T);
    for(i=1;i<=T;i++){
        scanf("%d %d",&n,&m);
        mn = n*m;
        if(n==1 || m==1)
            ans = mn;
        else if(n==2 || m==2)
        {
            if(n==2)
                x = m;
            else
                x = n;
            if(x%4 == 1)
                ans = x+1;
            else if(x%4==2)
                ans = x+2;
            else if(x%4==3)
                ans = x+1;
            else if(x%4==0)
                ans = x;
        }
        else if(mn%2==0)
            ans = mn/2;
        else
            ans = (mn/2)+1;
        printf("Case %d: %d\n", i, ans);
    }
    return 0;
}