求 3≤(3×x) mod 5≤43≤(3\times x) \bmod 5≤43≤(3×x)mod5≤4 的最小正整数解是多少？3！这个很简单，但当把数字放得很大呢?
第一行一个整数。TTT 代表数据组数。接下来 TTT 行，每行 4 个数：M,D,L,RM,D,L,RM,D,L,R 表示L≤(D×x mod M)≤RL≤(D\times x \bmod M)≤RL≤(D×xmodM)≤R。
共 TTT 行，表示 xxx 的最小正整数解，若无解则输出 -1。
-1
1 5 3 3 4
1
T≤100T≤100T≤100
1≤M、D、L、R≤10000000001≤M、D、L、R≤10000000001≤M、D、L、R≤1000000000
使用您的 https://new.bzoj.org:88 通用账户
