定义一个坐标变换，坐标 (x,y) 变换后变为 。 给定一片矩形区域，计算区域内有多少个整数点在经过有限次变换后变为 (0,0)。

输入描述:

输入第一行一个数字 ，表示测试数据组数接下来一行四个数字   代表给出的矩形区域为矩形区域左下角， 表示矩形右上角，包含边界上的点。输入保证有 

输出描述:

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