创造一个如图所示的数字金字塔。自上而下的第 $i$ 行，从左至右的第 $j$ 个点表示为 $（i，j）$。

如需取点 $（i，j）$ ，则必须先取点 $（i-1，j-1）$ 和点 $（i-1，j）$ （图中视为取这一个点所直接连接的两个 $i-1$ 行的点）（超过边界则不需要取），每次最多取两个点。

输入操作总次数 $T$ ，在 $T$ 行内每一行输入4个值$A,B,C,D$ ，要求输出取点 $（A,B）$ 与 $（C,D）$ 的最小方案数之和（方案数根据取点顺序的不同而不同）（结果对 $1e9+1$ 取余）。