#include<stdio.h>
int main()
{
    long long int a,t,n,m;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld%lld",&n,&m);
        a=(n/3)*(m/3);
        printf("%lld\n",a);
    }
    return 0;
}