找规律。
我们可以发现,只要一个数是四的倍数,它乘以任何一个数都是的倍数,只要有两个2的倍数相乘,它也可以组成四的倍数。
所以我们可以这么想,一个四的倍数可以带走两个位置,一个2的倍数只能带走它本身,只要能带走所有的数,这道题就完成了。
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<list>
#include<stack>
#include<bitset>
#include<cmath>
#include<map>
#define int long long
#define IO ios::sync_with_stdio(false)
using namespace std;
int num,t,n,a[100005];
signed main()
{
IO;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
num=0;
for(int i=1;i<=n;i++)
{
if(a[i]%4==0)
{
num+=2;
}
else if(a[i]%2==0)
{
num++;
}
}
if(num>=n)
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
}