1848C - Vika and Price Tags - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define pb push_back
#define IOS ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define no cout<<"No"<<"\n"
#define yes cout<<"Yes"<<"\n"
constexpr int mod=998244353;
constexpr int N=2e5+30;
void work(){
	int n;
	cin>>n;
	vector<int> a(n);
	vector<int> b(n);
	for(int i=0;i<n;++i){
		cin>>a[i];
	}
	for(int i=0;i<n;++i){
		cin>>b[i];
	}
	vector<bool> v(3,false);
	int cnt=0;
	for(int i=0;i<n;++i){
		if(a[i]==0&&b[i]==0)	continue;
		while(a[i]%2==0&&b[i]%2==0){
			a[i]/=2,b[i]/=2;
		}
		if(a[i]%2==1&&b[i]%2==0)	v[0]=true;
		else if(a[i]%2==0&&b[i]%2==1)	v[1]=true;
		else v[2]=true;
	}
	for(int i=0;i<3;++i)	cnt+=(v[i]==true);
	cout<<(cnt<=1?"Yes":"No")<<"\n";
	return ;
}
signed main(){
	IOS;
	int TT;
	cin>>TT;
	while(TT--)
		work();
	return 0;
}