小红家有一个很大的花园,可以认为是一个方格图,行和列都从1开始标号,每个行坐标和列坐标都为整数的点上种着一朵花,美丽值为该点到(1,1)点的曼哈顿距离+1。换句话说,坐标(x,y)上的花的美丽值为(x+y-1)。小红每天都要给花浇水,但是由于花园太大了,小红只能选择一个区域浇水,每天小红都会选择x1,y1,x2,y2四个正整数,表示浇水区域是第x1行到x2行,第y1列到第y2列这(x2-x1+1)(y2-y1+1)朵花,请你帮小红求出每天被浇的花的美丽值的异或和。为了节约用水,小红的浇水区域一定在花园内部。
输入描述:
第一行一个正整数
,表示要求的天数(
)。
接下来
行,每行四个正整数x1,y1,x2,y2表示浇水区域(
)。
输出描述:
输出共d行,每行一个整数表示异或和。