import java.util.*;
public class uva11044 {
public static void main(String [] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
for(int x=0;x<n;x++) {
int a = scn.nextInt();
int b = scn.nextInt();
System.out.println((a/3)*(b/3));
}
}
}