#include <iostream>#include<memory.h>#include<stdio.h>using namespace std;int main(){	freopen("d:\\1.txt", "r", stdin);	int t;	cin >> t;	int r, c;	while (t--)	{		cin >> r >> c;		cout<<(r/3)*(c/3)<<endl;	}	return 0;}