中国剩余定理2

题目描述

一共$T$组数据，每组数据，给定$n$个方程，$x\equiv a_i \pmod{m_i}$。判断方程是不是有解。

输入格式

第一行一个整数$T$。

接下来对于每组数据，第一行一个整数$n$，接下来$n$行，每行两个整数$a_i, m_i$。

输出格式

对于每组数据，输出一个字符串Yes或者No表示是否有解。

样例输入

2
3
1 10
2 11
3 12
3
2 10
2 11
3 12

样例输出

Yes
No

数据范围

保证$T\leq 1000, 1\leq n\leq 50, 0\leq a_i < m_i \leq 10^5$。