import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = Integer.parseInt(sc.nextLine());
        List<int[]> list = new ArrayList<>();
        String[] result = new String[t];
        for(int i = 0;i<t;i++){
            int num = sc.nextInt();
            int[] tt = new int[num];
            for(int j = 0;j<num;j++){
                tt[j] = sc.nextInt();
            }
            list.add(tt);
        }
        for(int i = 0;i<list.size();i++){
            int[] flag = new int[list.get(i).length];
            for(int j =0;j<list.get(i).length;j++){
                if(list.get(i)[j]%2==0){
                    flag[j] = 1;
                }
                if(list.get(i)[j]%4==0){
                    flag[j] = 2;
                }
            }
            int ff=0;
            for(int k = 0;k<flag.length;k++){
                ff += flag[k];
            }
            if(ff>=flag.length){
                result[i] = "Yes";
            }
            else {
                result[i] = "No";
            }
        }
        for (String rr:result
             ) {
            System.out.println(rr);
        }

    }
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int times = sc.nextInt();
        while (times-- > 0) {
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            boolean res = isValid(arr);
            if (res) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
    }
    public static boolean isValid(int[] arr) {
        int countOdd = 0, countMod2 = 0, countMod4 = 0;
        for (int num : arr) {
            if (num % 2 == 1) {
                countOdd++;
            } else {
                if (num % 4 != 0) {
                    countMod2++;
                } else {
                    countMod4++;
                }
            }
        }
        if (countMod2 == 0) {
            return countMod4 >= countOdd - 1;
        } else {
            return countMod4 >= countOdd;
        }
    }
}

public class Main4 {
    public static void main(String[] args) {
        //预处理数据 可以不保存到内存，我这图个省事。
        Scanner sc = new Scanner(System.in);
        int count = sc.nextInt();
        int[][] arrs = new int[count][];
        for (int i = 0; i < arrs.length; i++){
            int arrLength = sc.nextInt();
            arrs[i] = new int[arrLength];
            for(int j = 0; j < arrLength; j++){
                arrs[i][j] = sc.nextInt();
            }
        }
        sc.close();
        for (int[] arr : arrs){
            int counter = 0;
            for(int i = 0; i < arr.length; i++){
                counter += (((arr[i] & 1) == 1) ? 1 : ((arr[i] & 3) == 0) ? -1 : 0);//是否为奇数如果为奇数+1， 如果能被4整除 -1 ， 否则 +0
            }
            System.out.println(counter <= 0 ? "Yes" : "No");//如果为4的倍数的数大于或等于包含奇数的数量
        }
    }
}

内存超限

求大佬讲解。。。感觉这样并不会占用太多内存呀，怎么就超了？只通过80%用例。

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int arrays = sc.nextInt();//数组数量
        int count;//每个数组的长度
        int four;//被4整除的数目
        int other;//不能被2整除的数目
        int temp;//用于临时存数组中的数
        for (int j=0;j<arrays;j++) {
            count= sc.nextInt();
            four = 0;
            other = 0;
            for (int i = 0; i < count ; i++) {
                temp = sc.nextInt();
                if ((temp & 3) == 0 )
                    four++;
                else if (0 != (temp & 1) )
                    other++;
            }
            if (other > four)
                System.out.println("No");
            else
                System.out.println("Yes");
        }
        sc.close();    
    }    
}