重排数列

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int times = sc.nextInt();
            for (int k = 0; k < times; k++) {
                int len = sc.nextInt();
                int[] nums = new int[len];
                int count_4 = 0;
                int count_2 = 0;
                int count_1 = 0;
                for (int i = 0; i < len; i++) {
                    nums[i] = sc.nextInt();
                    if (nums[i] % 4 == 0) {
                        count_4++;
                    } else if (nums[i] % 2 == 0) {
                        count_2++;
                    } else {
                        count_1++;
                    }
                }
                if (count_2 == 0) {
                    System.out.println(count_4 >= count_1 - 1 ? "Yes" : "No");
                } else {
                    System.out.println(count_4 >= count_1 ? "Yes" : "No");
                }

            }
        }
        sc.close();

    }

}

def meetRequirement(l):
    fours = 0
    twos = 0
    others = 0
    m = len(l)
    for i,k in enumerate(l):
        if k%4 == 0:
            fours +=1
        elif k%2 == 0:
            twos +=1
        else:
            others +=1
    #即4的倍数的个数大于一半时肯定满足条件
    if fours >= m//2:
        return 'Yes'
    #当4的倍数小于一半时，两个2的倍数必须在一起才满足条件，4的倍数旁边可以加其他数，所以2的倍数的个数大于等于m-2*fours时才满足条件
    elif twos >= m - fours*2:
        return 'Yes'
    else:
        return 'No'
n = int(input())
for _ in range(n):
    m = int(input())
    l = list(map(int,input().split()))
    print(meetRequirement(l))

t = int(input())
ns = []
arrays = []
for each in range(t):
    ns.append(int(input()))
    arrays.append([i for i in map(int, input().split())])
count = 0
results = []
while count < t:
    n = ns[count]
    array = arrays[count]
    fours = 0
    twos = 0
    others = 0
    for each in array:
        if each % 4 == 0:
            fours += 1
        elif each % 2 == 0:
            twos += 1
        else:
            others += 1
    if twos == 0:
        if fours >= n // 2:
            results.append('Yes')
        else:
            results.append('No')
    else:
        if fours >= others:
            results.append('Yes')
        else:
            results.append('No')
    count += 1
for each in results:
    print(each)