Celex Update

你会得到一个矩阵，这个矩阵是无限大的，矩阵的每个位置上的数可以参见上图。  有 $T$ 组询问，每一组给出 $x_1,y_1,x_2,y_2$ ，要求你求出 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的所有路径中，不同的路径权值的个数。 一条路径的权值为该路劲经过的所有格子中的数字和。 不需要对答案取膜，你需要给出确切答案。

由于本场题面违反互联网相关法律，不予展示原题面。

4
1 1 2 2
1 2 2 4
179 1 179 100000
5 7 5 7

2
3
1
1

In the first test case there are two possible sums: $ 1+2+5=8 $ and $ 1+3+5=9 $ .