题目大意

爱丽丝、鲍勃、卡萝尔三人去一处泉水取水，爱丽丝每$a$天去一次（到访天数为$a,2a,3a,\dots$），鲍勃每$b$天去一次（到访天数为$b,2b,3b,\dots$），卡萝尔每$c$天去一次（到访天数为$c,2c,3c,\dots$）。

取水规则为：仅1人到访时，该人收集$6$升水；2人到访时，每人各收集$3$升水；3人同时到访时，每人各收集$2$升水。

要求计算在前$m$天里，爱丽丝、鲍勃、卡萝尔三人各自收集到的水的总升数。

输入格式

第一行输入一个整数$t$（测试用例数量） 接下来$t$行，每行输入四个整数$a,b,c,m$，依次表示爱丽丝、鲍勃、卡萝尔的到访间隔，以及总天数

输出格式

对于每组测试用例，输出三个整数，依次为爱丽丝、鲍勃、卡萝尔的总取水量（单位：升）

数据范围

$1 \le t \le 10^4$ $1 \le a,b,c \le 10^6$ $1 \le m \le 10^{17}$ 所有输入均为整数

样例输入

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

样例说明

第一组测试用例中，前10天的到访和取水情况为：

• 第1天：仅鲍勃到访，鲍勃收集6升；
• 第2天：爱丽丝、鲍勃到访，各收集3升；
• 第3天：鲍勃、卡萝尔到访，各收集3升；
• 第4天：爱丽丝、鲍勃到访，各收集3升；
• 第5天：仅鲍勃到访，鲍勃收集6升；
• 第6天：三人同时到访，各收集2升；
• 第7天：仅鲍勃到访，鲍勃收集6升；
• 第8天：爱丽丝、鲍勃到访，各收集3升；
• 第9天：鲍勃、卡萝尔到访，各收集3升；
• 第10天：爱丽丝、鲍勃到访，各收集3升； 最终三人总取水量分别为14、38、8升。

来源

Codeforces Contest 2204 Problem C https://codeforces.com/contest/2204/problem/C