4qwerty7 随机(每个数字均为在 [1,1018][1,10^{18}][1,1018] 之间等概率随机选取,但 n=1n=1n=1 时选取不随机)生成了 2n2n2n 个整数,它们分别记作 a1,…,an,b1,…,bna_1,\ldots,a_n,b_1,\ldots,b_na1,…,an,b1,…,bn。
现在,他想要知道下式是否为真:
输入数据的第一行为一行一个整数 T(1≤T≤10)T(1\leq T\leq 10)T(1≤T≤10) 表示测试数据组数,接下来为各组测试数据的内容。
对于每组测试数据,第一行为一行一个整数 n(n∈{1}∪[5×104,105])n(n\in \{1\}\cup[5\times 10^4,10^5])n(n∈{1}∪[5×104,105]),接下来两行每行 nnn 个整数,分别表示 a1,…,ana_1,\ldots,a_na1,…,an 与 b1,…,bnb_1,\ldots,b_nb1,…,bn。
对于每组测试数据,输出一行一个字符串。
"Yes"
"No"
1 1 1 2
Yes