蓝桥算法赛（铺地板）

算法赛（铺地板）"/>

蓝桥算法赛（铺地板）

问题描述

小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限） 2×3 规格的地砖，小蓝家的地板是  n×m 规格的，小蓝想问你，能否用这些  2×3 的地砖铺满地板。

铺满地板：对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。

例如：对于  7×6 的地板，一种铺地板方式是：

当然，也存在其他别的铺法。

小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。

注意：请仔细读题，不要弄混地板和地砖。

输入格式

第一行输入一个整数  T，代表询问数量。

接下来  T 行，每行两个正整数 ni , mi ，代表小蓝询问的地板规格。

输出格式

对于每次询问，如果  2×3 的地砖可以铺满地板，输出 Yes，否则输出 No。

样例输入

4 
7 6 
2 2 
12 8 
1 12

样例输出

Yes 
No 
Yes 
No

说明

• 对于第一组询问，题干中存在正确铺法。
• 对于第二组询问，不存在任何铺法可以铺满。

评测数据范围

1≤T≤10^4,1≤n,m≤10^4

//地板一定是6的整数倍，地板的两条边都要大于等于2，不然放不下 2 * 3 地砖。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int T=scan.nextInt();while(T>0){T--;int a=scan.nextInt();int b=scan.nextInt();int sum=a*b;if(sum%6==0&&a>=2&&b>=2){System.out.println("Yes");}else{System.out.println("No");}}scan.close();}
}