有没有好心的贝贝帮忙给个代码（最好有注释），这道题不废做

描述

定义一个坐标变换，坐标 (x,y) 变换后变为 (x⊕y,∣x−y∣) 。
给定一片矩形区域，计算区域内有多少个整数点在经过有限次变换后变为 (0,0) 。
⊕ 是异或运算，不懂这个运算的同学请百度一下

输入描述

输入
输入第一行一个数字 t,1≤t≤50  ，表示测试数据组数
接下来一行四个数字 1≤x1​,y1​,x2​,y2​≤10^5代表给出的矩形区域,(x1​,y1​)为矩形区域左下角,(x2​,y2​)表示矩形右上角,包含边界上的点。

输入保证有 x1​<x2​,y1​<y2​

输出描述

输出
输出区域内满足变换要求的整数点个数

用例输入 1 

2
1 1 3 4
1 2 2 5
用例输出 1 

12
8