import java.util.Scanner; public class Main{     public static void main(String[] args){         Scanner in=new Scanner(System.in);         int t=in.nextInt();         in.nextLine();         while(in.hasNext()){         int n=in.nextInt();         in.nextLine();         int[] arr=new int[n];         String str=in.nextLine();         String[] strs=str.split(" ");         for(int i=0;i<n;i++){         arr[i]=Integer.parseInt(strs[i]);         //System.out.println(arr[i]);         }         boolean b=function(arr);         //System.out.println(b);         if(b==false){         System.out.println("No");         }         else{System.out.println("Yes");}         }     }     public static boolean function(int[] arr){     boolean flag=false;     int n=arr.length;     int sum=0;     int sum2=0;     int sum4=0;     for(int i=0;i<n;i++){     if(arr[i]%4==0){     sum4++;     //System.out.println(sum4);     }     else if(arr[i]%4!=0&&arr[i]%2==0){     sum2++;     //System.out.println(sum2);     }     else if(arr[i]%2!=0){     sum++;     //System.out.println(sum);     }     }     if(sum2==1){     if(sum4>=sum2+sum-1){flag=true;}     else{flag=false;}     //System.out.println(flag);     }     else if(sum2!=1){     if(sum4==0){     if(sum==0){flag=true;}     else{flag=false;}     }     else{     if(sum4>=sum){flag=true;}     else{flag=false;}     }     }     return flag;     } }
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务