题目描述

一共 $T$ 组数据，每组数据，给定 $n$ 个方程，$x≡a_i(mod\ 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≤1000,1≤n≤50,0≤a_i<m_i≤10^5$。