#P1927. 格点

格点

所谓的格点——就是平面坐标系中,纵横坐标均为整数的点。

现在问题来了,给你平面上不同的两个格点P1 = (x1,y1)和 P2 = (x2,y2),依次输出在线段P1P2上所有格点的坐标。 

Input

第一行有一个整数n,表示n组测试数据
接下来的n行,每一行有四个整数,分别表示x1,y1,x2,y2;
-10^6 < x1,x2,y1,y2 < 10^6;

Output

每组测试数据依次输出线段上每个格点的坐标,占单独一行,具体格式见输出样例。

Sample Input

2
0 0 3 3
1 11 5 3

Sample Output

</p>
(0,0),(1,1),(2,2),(3,3)
(1,11),(2,9),(3,7),(4,5),(5,3)

HINT

Source