#P18048. Killing Bits

Killing Bits

Killing Bits

给定两个长度为 nn 的非负整数数组 a,ba,b。你可以对 aa 执行任意多次操作,也可以一次都不执行。

每次操作先选择一个由 0,1,…,n−10,1,\ldots,n-1 各出现一次组成的排列 pp,再对所有 i=1,…,ni=1,\ldots,n 同时令

ai←ai&pi,a_i\gets a_i\mathbin{\&}p_i,

其中 &\& 表示按位与。不同次操作可以选择不同排列。

判断是否能将 aa 变成 bb。

输入格式

第一行一个整数 tt,表示测试用例数。

每个测试用例包含三行:第一行一个整数 nn;第二行 nn 个整数 a1,…,ana_1,\ldots,a_n;第三行 nn 个整数 b1,…,bnb_1,\ldots,b_n。

输出格式

每个测试用例输出一行:若能变成目标数组,输出 Yes;否则输出 No。

本 Hydro 版本采用默认文本比较,请按上述大小写输出 Yes 或 No。

数据范围

1≤t≤1041\le t\le10^4,1≤n≤5×1041\le n\le5\times10^4,0≤ai,bi<n0\le a_i,b_i<n。一个输入文件中所有测试用例的 nn 之和不超过 5×1045\times10^4。

样例 1

输入:

4
3
0 1 2
2 1 0
5
1 0 1 3 4
0 0 1 1 4
8
1 2 3 4 5 6 7 7
1 2 3 4 5 6 7 7
8
7 7 7 7 7 7 7 7
1 2 3 4 5 6 7 7

输出:

No
Yes
Yes
No