交行总行 测试中心

给定四个正整数a, b, l, r，小红希望你在[l, r]区间内寻找一个正整数x，满足x恰好是a或b其中一个的倍数(不能同时为a和b的倍数)。你能帮帮她吗?共有q次询问。输入描述第一行输入一个正整数q，代表询问次数。接下来的q行，每行输入四个正整数a, b, l, r，代表一次询问。1 ≤q≤ 10^51 ≤ a, b ≤ 10^91 ≤l≤r< 10^4输出描述输出q行，如果区间内不存在合法的数，请输出-1;否则输出任意一个合法解示例 1输入32 3 5 95 4 7 104 6 9 15输出98-1说明第一组询问，输出8、9均可通过本题第二组询问，输出10也是可以的。第三组询问，显...