U189441 完美反弹

小L的桌球室开业了！

在开业典礼上，小 L 为了展示他高超的球技，就搬来了 $T$ 张绝对光滑、且上面有 $N\times M$ 个点的桌球台（可看作以左下角为原点的平面直角坐标系），其中 $(0,0),(N-1,M-1),(N-1,0),(0,M-1)$ 处各有一个洞。每个桌子上都放了一个球在 $A_i(x_i,y_i)$ 处。他告诉众人，他将把球朝着点 $B_i(p_i,q_i)$ 的方向打去（保证两点不重合，也不存在 $A_i$ 初始位置在洞里的情况），球碰到桌子边缘会发生镜面反射。而这时，聪明的你一眼就看出了这球能不能进。如果能进，输出 `1`，否则输出 `0`。

第一行输入一个正整数 $T$，表示有 $T$ 组询问。 第二行输入两个正整数 $N,M$，表示桌子的大小。 第三行起至 $T+2$ 行，每行输入四个整数 $x_i,y_i,p_i,q_i$，表示球的位置和瞄准的位置。

输出 $T$ 行，每行一个 `1` 或 `0`，表示能否进球。

对于 $10\%$ 的数据，满足 $N,M,T\le10$； 对于 $40\%$ 的数据，满足 $N,M\le1000$，$T\le 50$； 对于 $80\%$ 的数据，满足 $N,M≤2\times10^4$，$T\le 100$； 对于另外 $20\%$ 的数据，满足 $N,M≤10^8$，$T\le50$ 对于 $100\%$ 的数据，满足 $x_i,p_i\le N-1$；$y_i,q_i\le M-1$。