3304: Zip好菜啊

有位大三的学长Zip由于太菜，大三了还要去复习线性代数，由于学的太专注，导致每天都能梦到矩阵和向量之类的东西。有一天，他梦到了n个矩阵，第i个矩阵有r[i]行c[i]列。Zip觉得他们太烦啦，于是决定把他们乘在一起。这n个矩阵相乘时，必须按输入的顺序，但是，可以从中间的位置开始。（比如，有5个矩阵的时候，12345、34512都是合法的，12453是不合法的）Zip并不关心最后的结果是否改变，问是否存在至少一种方案使这n个矩阵可以做合法的乘法最后只剩一个矩阵。（矩阵乘法要求前一项的列数和后一项的行数相等，并得出一个有前一项那么多行和后一项那么多列的矩阵。）

第一行是一个0<T<=100，表示样例组数
接下来对于每组样例，第一行是一个整数n(0<n<=100)，含义同上。接下来n行，第i行有两个整数，先后表示r[i]和c[i](0<r[i],c[i]<1000 000 000)。

如果能找到至少一种排列合法，输出“Yes”，否则输出“No”（输出不含引号，每组样例一行）

1
3
5 1
2 3
3 5

Yes