4qwerty7 在一个平面上随机撒了一些白点和黑点,他发现他撒的两种颜色的点恰好落在了一个直角坐标系的一些整点上,于是他给每个点按这个直角坐标系标上了坐标。
不过很快,他发现没有两个点落在同一坐标上,也没有三点共线之类的特殊情况,这让他感到很无聊。
但是 4qwerty7 仔细数了数,发现两种颜色的点恰好均有 nnn 个。于是他想到一个有意思的问题:能不能把这 2n2n2n 个点配成 nnn 对,且每对点恰有一个黑点和一个白点组成,同时,在每对点中的黑点和白点间可以连一条线段后,这 nnn 条线段恰不相交。
输入数据的第一行仅有一个整数 T(1≤T≤102)T(1\leq T\leq 10^2)T(1≤T≤102) 表示测试数据组数,接下来为这 TTT 组数据分别的内容。
对于每组测试数据,第一行仅有一个整数 n(1≤n≤102)n(1\leq n\leq 10^2)n(1≤n≤102) 表示 4qwerty7 恰撒了 2n2n2n 个点。
接下来 nnn 行每行为用空格分隔的两个整数 x, y(−105≤x, y≤105)x,\ y(-10^5\leq x,\ y\leq 10^5)x, y(−105≤x, y≤105) 表示第 iii 个黑点被标上的坐标为 (x, y)(x,\ y)(x, y)。
接下来 nnn 行每行为用空格分隔的两个整数 x, y(−105≤x, y≤105)x,\ y(-10^5\leq x,\ y\leq 10^5)x, y(−105≤x, y≤105) 表示第 iii 个白点被标上的坐标为 (x, y)(x,\ y)(x, y)。
对于每组测试数据,输出一行一个字符串。
“Yes”
“No”
1 1 1 2 2 3
Yes