网易第一题AC

/**
分别统计能除4的数c1，被2除的数c2，其他的数c3。
若c2的个数为奇数，则说明需要一个能被4整除的数相乘，c3-c1<=0;
若c2的个数为偶数，说明不需要能被4整除的数帮忙，c3-c1<=1,说明其他数只能比c1多一个

**/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
  static String []ans={"Yes","No"};
	public static void main(String[] args) throws IOException {
	    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String s=null;
       while((s=br.readLine())!=null){
    	   int t=Integer.valueOf(s.trim());
    	   for(int k=0;k<t;k++){
    		   long n=Long.valueOf(br.readLine().trim());
    		   long c1=0;
    		   long c2=0;
    		   long c3=0;
    		   String []sr=br.readLine().trim().split(" ");
    		   for(int i=0;i<n;i++)
    		   {
    			   long num=Long.valueOf(sr[i]);
        		   if(num%4==0)c1++;
        		   else if(num%2==0)c2++;
        		   else c3++;
        	   }
        	   if(c2%2==0){
        		   if(c3-c1<=1){
        			   System.out.println(ans[0]);
        		   }
        		   else System.out.println(ans[1]);
        	   }else{
        		  if(c3-c1<=0){
        			  System.out.println(ans[0]);
        		  }
        		  else
        			  System.out.println(ans[1]);
        	   } 
    	   }
       }
	}
}