重排数列

/*
复杂度为O(n)
统计三种数字：
1.能被4整除，取名div4，（可以认为在此题中这种数字比较珍贵）
2.只能被2整除，但不能被4整除d，iv2

3.不能被2整除，div1
a.如果不存在只能被2整除的数字，那么按照div1和div4相间排列即可满足要求，且div1可以占据首尾，即div1 <= div4 + 1;
b.如果存在div2，将它们放在最后面，1 4 1 4 2 2 2排列
c.其他情况，No
*/
#include<bits/stdc++.h>
using namespace std;

bool judge(vector<int>& vec)
{
    int div1 = 0, div2 = 0, div4 = 0;//，，不能被2整除的数字个数div1
    for(auto &c : vec)
    {
        if(c % 2 == 0)
        {
            if(c % 4 == 0)
                div4++;//能被4整除的数字个数div4
            else
                div2++;//统计只能被2整除的数字个数div2
        }
        else
            div1++;//不能被2整除的数字个数div1
    }
    if(div2 == 0)//如果不存在只能被2整除的数字
    {
        if(div1 - 1 <= div4)//1 4 1 4 1 4 1符合要求
            return true;
    }
    else//存在只能被2整除的数字
    {
        if(div1 <= div4)//1 4 1 4 1 4 2 2 2符合要求
            return true;
    }
    return false;
}

int main()
{
    int n;
    while(cin >> n)
    {
        for(int i = 0; i < n; i++)
        {
            int m;
            cin >> m;
            vector<int> vec;
            int temp;
            for(int j = 0; j < m; j++)
            {
                cin >> temp;
                vec.push_back(temp);
            }
            if(judge(vec))
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
        }
    }
    return 0;
}