暂无测试数据。

一天，pigstd 正在和 iee 一起玩转盘游戏。

有 $n$ 个转盘，第 $i$ 个转盘上有 $o_i$ 个奇数，$e_i$ 个偶数。转盘转动时，每个转盘上面的 $o_i+e_i$ 个数字被转到的概率相同。

现在依次转动每个转盘。如果这 $n$ 个转盘上的数字之和为偶数，那么 pigstd 赢了。否则，iee 赢了。

现在 pigstd 和 iee 找到了擅长编程的你，让你告诉他这个游戏是否公平。

注：如果游戏公平，则每个人获胜的概率为 $\frac{1}{2}$。

输入格式

输入第一行一个正整数 $T$，表示共有 $T$ 组数据。

对于每组数据：

第一行先输入一个整数 $n$，表示转盘的个数。

接下来 $n$ 行，每行输入两个非负整数 $o_i,e_i$，表示第 $i$ 个转盘上有 $o_i$ 个奇数，$e_i$ 个偶数。

输出格式

对于每组数据：

若游戏公平，则输出一行 Yes。否则，输出一行 No。以任意大小写形式输出均可。

数据范围

对于 $20\%$ 的数据，保证 $n\le 5,o_i+e_i\le10$。

对于 $60\%$ 的数据，保证 $o_i,e_i\le 10^9$。

对于 $100\%$ 的数据，保证 $1\le T\le 10,1\le n\le 10^4,0\le o_i,e_i\le 10^{100}$。

1
1
1 1

YES

2
3
1 1
1 1
0 1
2
1 2
2 1

Yes
No