QYcode QYcode

CF1492A.Three swimmers

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Three swimmers

English 简体中文

题目描述

三个人在游泳，第 00 分钟这三个人人在游泳池的左侧，之后他们开始来回游，游一个来回分别需要 a,b,ca,b,c 分钟。

你在第 pp 分钟到达游泳池的左侧，请问最少经过多少分钟，你看见一个人在游泳池的左侧？

输入格式

本题多测。第一行一个 tt 表示数据组数。

接下来 tt 行，每行四个整数 p,a,b,cp,a,b,c。

输出格式

tt 行，每行一个整数表示答案。

说明/提示

1≤t≤10001\le t \le1000，1≤p,a,b,c≤10181\le p,a,b,c\le10^{18}。

样例

4
9 5 4 8
2 6 10 9
10 2 5 10
10 9 9 9

1
4
0
8

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计