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$$$ 天内收集的水升数。
示例
输入复制
42 1 3 101 1 8 56 20 15 1000650650 1092 157437 100000000000000000
输出复制
14 38 815 15 0881 236 281845294870595 549337065358857 3774389867286
注意
考虑第一个例子:
- 在 $$$1$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
- 在 $$$2$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
- 在 $$$3$$$ 天,鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$3$$$ 升;
- 在 $$$4$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
- 在 $$$5$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
- 在 $$$6$$$ 天,爱丽丝、鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$2$$$ 升;
- 在 $$$7$$$ 天,只有鲍勃访问泉水,他收集了 $$$6$$$ 升;
- 在 $$$8$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升;
- 在 $$$9$$$ 天,鲍勃和卡罗尔参观了泉水,他们每人收集了 $$$3$$$ 升;
- 在 $$$10$$$ 天,爱丽丝和鲍勃参观了泉水,他们每人收集了 $$$3$$$ 升。