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));
        }
    }
}