#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,t,i,a,b;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>n>>m;
        cout<<(n/3)*(m/3)<<endl;
    }
    return 0;

}