#P19006. 【CodeChef START263A】Alarm Alert
【CodeChef START263A】Alarm Alert
题目描述
两个闹钟分别以 秒和 秒为周期。从时刻 开始计时,第一个闹钟在 时响,第二个在 时响。
两个不同的闹钟各响一次,若这两次响铃的时间差不超过 秒,你就会在其中较晚的那次响铃时醒来。两个闹钟同时响也满足条件。求满足条件的最早时刻,保证这个时刻存在。
输入格式
第一行是整数 ,表示测试组数。
接下来每行一组数据,包含三个整数 。
输出格式
每组数据输出一行,包含一个整数,表示最早醒来的时刻。
数据范围
- 。
- 。
- 。
- 所有测试组的 之和不超过 , 之和也不超过 。
样例
5
3 5 0
2 3 1
6 8 2
9 9 0
987799 975780 200
15
3
8
9
4731557220
相关
在下列比赛中: