当前没有测试数据。

Description

有$n \le 20$种人，有编号为$1\sim m,m \le 10^{18}$个座位，第$i$种人有$a_i\le 10^{18}$个。而且第$i$种人有个特别要求$b_i \le 10^{18}$，即第$i$种人要求必须坐到编号为$kb_i,k\in \mathbb{Z}^+$的位置上。一个位置最多只能做一个人，请问所有人能不能坐的下？

本题有多组数据。

Format

Input

第一行一个整数$T$表示测试组数

每一组测试有三行

• 第一行一个正整数$n$表示有多少种人
• 第二行$n$个正整数，表示$a_i$
• 第三行$n$个正整数，表示$b_i$

Output

T行，每行是Yes或者No表示是否坐的下。

Samples

Limitation

6s,512Mib

Hint

造数据好难！