合理灌溉
题号:NC205169
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    小红家有一个很大的花园,可以认为是一个方格图,行和列都从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行,每行一个整数表示异或和。
示例1

输入

复制
2
1 1 3 3
3 2 3 3

输出

复制
7
1