Description

小美十分热爱画画。

这天小美拿到了一张方格纸，方格纸可以看作在第一象限内无限大的一个格点图。小美发现，如果将一个格子的左上角和右下角相连起对角线，就可以得到一条美丽的鱼。

于是小美开始动手画起这样的线，她现在想画的线有 $n$ 条，每条线都会给出起始的左上角的坐标和终止的右下角坐标，但小美也不想重复劳动，因此她想知道是否不存在一个格子，使得这个格子所拥有的对角线被经过多次，以及最后画完后所有被画上的线的长度，你只要输出这个数除以 $\sqrt{2}$ 的结果即可（可以证明这个数一定是整数）。

Input

第一行输入 $T\ (T \le 10)$ 表示数据组数。

对于每组数据，第一行输入一个整数 $n\ (1\le n\le 10^5)$，表示需要画的线段数。

接下来 $n$ 行每行 $4$ 个整数 $x_1,y_1,x_2,y_2\ (0 \le x_1,y_1,x_2,y_2 \le 10^5)$ 表示每条线段的起点和终点，保证 $x_1+y_1=x_2+y_2,x_1 < x_2$。

Output

输出共 $2T$ 行。

如果没有一个格子的对角线经过多次，则第一行输出 YES，否则输出 NO。

第二行输出一个整数，表示所有被画上的线的长度为这个数的 $\sqrt{2}$ 倍。

Samples

3
2
0 1 1 0
3 2 4 1
3
0 1 1 0
2 3 3 2
3 2 4 1
4
0 1 1 0
2 3 3 2
3 2 4 1
0 5 5 0

YES
2
YES
3
NO
6

Resources

The 21st UESTC Programming Contest Preliminary