11044

#include<stdio.h>
int main()
{
    int t,i,r,c,ans;
    while(scanf("%d",&t)==1)
    {
        for(i=1;i<=t;i++)
        {
            scanf("%d%d",&r,&c);
            ans=(r/3)*(c/3);
            printf("%d\n",ans);
        }

    }
    return 0;
}