对给定正整数数列A进行重新排序，使得数列A满足所有的A[i]*A[i+1]都是4的倍数。

题目：对给定正整数数列A进行重新排序，使得数列A满足所有的A[i]*A[i+1]都是4的倍数。

        判断一个数列是否可以重排之后满足要求。如果满足要求输出“Yes”,不满足要求时输出"No"。
    分析：首先统计数组中存在多少个4的倍数的个数，然后统计存在多少个2的倍数的个数（因为2的倍数和2的倍数相乘也可以整除4）。再采用插空法进行排列组合，若数组中不存在2的倍数，那么4的倍数的个数+1应该大于等于剩余的奇数的个数，则可以完成要求；若数组中存在2的倍数，不论存在多少个，4的倍数的个数都应该大于等于剩余奇数的个数，则可以完成要求，否则输出为No。
备注：网上笔试题，代码是参考网上别人的，具体出处找不到了，请谅解。摘抄记录下来方便日后学习。如果有问题尽请批评指正，希望可以和大神一起交流。

java代码如下：

import java.util.Scanner;
public class Main09 {
public static void  main(String[] args) {
Scanner in= new Scanner(System.in);
int N=in.nextInt();

while(N-->0){
int x=in.nextInt();
int arr[]=new int[x];
for (int i = 0; i < x; i++) {
arr[i]=in.nextInt();
}
int count=0;
int dou=0;

4000
for (int i = 0; i < x; i++) {
if (arr[i]%4==0)
count++;
else if (arr[i]%2==0)
dou++;
}
//temp为剩余的奇数个数
int temp=0;
temp=x-count-dou;
if (dou==0) {
if (count+1>=temp)
System.out.println("Yes");
else
System.out.println("No");

}else {
if (count>=temp)
System.out.println("Yes");
else
System.out.println("No");

}

}

}

}

例如输入
2

3

1 10 100

4
1 2 3 4

输出
Yes
No