3891. ball

【题目描述】

小球从棋盘左侧或下侧的某格出发，斜向右上运动。

碰到棋盘的边规则反弹，碰到角落沿原路返回。

问小球第一次回到起点时，有几个格子滚过奇数次？

【输入格式】

第一行包含一个整数 $T$，表示数据组数。

接下来 $T$ 行每行四个正整数 $n,m,x,y$，分别表示棋盘的宽和高以及小球的起点坐标。

保证 $x=1$ 或 $y=1$。

【输出格式】

共 $T$ 行，每行一个整数表示答案。答案对 $10^9+7$ 取模。

【样例输入】

2
2 2 1 1
10 7 1 5

【样例输出】

2
22

【样例说明】

第二组样例即题面中的右图。

【数据规模与约定】

$T \le 10^6$

$2 \le n,m \le 10^{18}$

$1 \le x \le n,1\le y \le m$

$x=1$ 或 $y=1$

【来源】

在此键入。