d039.cpp

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

int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	
	int T;
	cin>>T;
	while(T--){
		int n,m;
		cin>>n>>m;
		cout<<(n/3)*(m/3)<<'\n';
	}
}