重排数列能够任意相邻相邻乘积被4整除

小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 

输入描述:

输入的第一行为数列的个数t(1 ≤ t ≤ 10),
接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)

输出描述:

对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。

输入例子1:

2
3
1 10 100
4
1 2 3 4

输出例子1:

Yes
No

import java.util.Scanner;


/**
 * 题目： 小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。 牛博士给小易出了一个难题:
 * 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
 * 小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 一个正数数组 arr[],如果通过任意组合， 能够使得对于任意
 * i>=0，有arr[i]*arr[i+1] 是4的倍数， 则返回true 如果不存在这样的组合，返回false
 * 思路：一个奇数，至少需要一个偶数和它挨着，才能使得这两个数相乘，是4的倍数 两个2的倍数的数相乘，必然是4的倍数，
 * 所以，多个2的倍数，但不是4的倍数的数，相当于一个2的倍数但不是4的倍数 如 1 4 5 6 22 ，这里，6和22
 * 就相当于一个2的倍数但不是4的倍数，以为无论怎么组合 6 和 22中只要要有一个数，与一个4的倍数挨着，不然不满足条件 如 1 4 5 6 22
 * ，这里5*6 不是4的倍数 所以需要满足条件， 如果 numberOf（2 的倍数，但不是4的倍数）==0，numberOf（4的倍数） >=
 * 奇数个数-1 如果 numberOf（2 的倍数，但不是4的倍数）!=0,numberOf（4的倍数） >= 奇数个数-1 +1
 * 也就是numberOf（4的倍数） >= 奇数个数-1 + 是否存在（2的倍数但不是4的倍数） 输入： 2 （有几个数组） 3 （第一个数组的长度） 1
 * 4 1 （第一个数组） 5 （第二个数组的长度） 1 2 6 4 22 （第二个数组）
 */
public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();// 数组个数


        while (n > 0) // 注意while处理多个case
        {
            int t = sc.nextInt();// 数组长度


            int count1 = 0;
            int count2 = 0;
            int count4 = 0;
            
            int[] arr = new int[t];
            for (int i = 0; i < t; i++)
            {
                int x = sc.nextInt();;
                arr[i] = x;
                if(x % 4 == 0)
                {
                    count4++;
                }else if (x % 2 ==0) {
                    count2++;
                }else {
                    count1++;
                }
            }


            int flag = 0;


            if (count2 > 0)
            {
                flag = 1;
            }


            // System.out.println("count1" + count1);
            // System.out.println("count2" + count2);
            // System.out.println("count4" + count4);


            if (count1 == t)
            {
                System.out.println("No");
            } else if (count1 == 0)
            {
                System.out.println("Yes");
            } else if (count4 >= count1 - 1 + flag)
            {
                System.out.println("Yes");
            } else
            {
                System.out.println("No");
            }
            n--;
        }
    }
}