← 返回题目列表

Codeforces · 2204/C

C. 春天

中文机器翻译题面 查看原题

Alice、Bob 和 Carol 前往泉水取水。 Alice 每 $$$a$$$ 天访问一次(在 $$$a、2a、3a、\dots$$$ 天),Bob 每 $$$b$$$ 天访问一次(在 $$$b、2b、3b、\dots$$$ 天),Carol 每 $$$c$$$ 天访问一次(在 $$$c、2c、3c、\dots$$$ 天)。

当只有一个人来访时,他们会收集 $$$6$$$ 升水。如果有多人来访,水将平分:两人每人拿 $$$3$$$ 升,三人每人拿 $$$2$$$ 升。

您的任务是计算从 $$$1$$$ 天开始,Alice、Bob 和 Carol 在 $$$m$$$ 天内收集了多少水。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$m$$$ ($$$1 \le a, b, c \le 10^6$$$; $$$1 \le m \le 10^{17}$$$)。

输出

对于每个测试用例,打印三个整数 — Alice、Bob 和 Carol 在 $$$m$$$ 天内收集的水升数。

示例

输入
复制

4
2 1 3 10
1 1 8 5
6 20 15 1000
650650 1092 157437 100000000000000000

输出
复制

14 38 8
15 15 0
881 236 281
845294870595 549337065358857 3774389867286

注意

考虑第一个例子:

  • 在 $$$1$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
  • 在 $$$2$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
  • 在 $$$3$$$ 天,鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$3$$$ 升;
  • 在 $$$4$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
  • 在 $$$5$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
  • 在 $$$6$$$ 天,爱丽丝、鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$2$$$ 升;
  • 在 $$$7$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
  • 在 $$$8$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
  • 在 $$$9$$$ 天,鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$3$$$ 升;
  • 在 $$$10$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升。