A. 2n 个数

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

4qwerty7 随机(每个数字均为在 [1,1018][1,10^{18}] 之间等概率随机选取,但 n=1n=1 时选取不随机)生成了 2n2n 个整数,它们分别记作 a1,,an,b1,,bna_1,\ldots,a_n,b_1,\ldots,b_n

现在,他想要知道下式是否为真:

i=1nai<i=1nbi\prod_{i=1}^n{a_i}<\prod_{i=1}^n{b_i}

输入格式

输入数据的第一行为一行一个整数 T(1T10)T(1\leq T\leq 10) 表示测试数据组数,接下来为各组测试数据的内容。

对于每组测试数据,第一行为一行一个整数 n(n{1}[5×104,105])n(n\in \{1\}\cup[5\times 10^4,10^5]),接下来两行每行 nn 个整数,分别表示 a1,,ana_1,\ldots,a_nb1,,bnb_1,\ldots,b_n

输出格式

对于每组测试数据,输出一行一个字符串。

  • 当题中表达式为真时,该字符串为 "Yes"(不含引号)。
  • 否则,该字符串为 "No"(不含引号)。

样例

样例输入

1
1
1
2

样例输出

Yes