Amin 在 Divar 公司的财务部门工作。作为其职责的一部分，他需要为公司的员工准备薪资发放清单。每位员工的薪资是根据每小时 $x$ 里亚尔（Rials）的基础时薪计算的。然而，实际的薪资费率取决于工作时间的类型：

• 正常工作时间：按每小时 $x$ 里亚尔的标准费率支付。
• 加班时间：每月超出标准 140 小时的任何工作时间，按基础费率的 1.5 倍进行补偿。
• 节假日工作时间：在法定节假日工作的时间按基础费率的两倍支付，无论这些时间是落在标准 140 小时以内还是以外。

节假日工作时间总是具有最高优先级，员工在这些时间内的薪资按双倍费率计算，而不受标准工作时间限制的影响。

Amin 的任务是计算每位员工的总月薪，其中要考虑到他们的正常工作时间、加班时间和节假日工作时间。请帮助 Amin 确定公司所有员工的应付薪资。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示公司的员工人数。

接下来的 $n$ 行，每行包含三个整数 $x$、$k$ 和 $h$，描述每位员工的详细信息：

• $x$ ($100 \le x \le 10^6$)：以里亚尔为单位的小时工资，该值总是 10 的倍数。
• $k$ ($0 \le k \le 480$)：当前月份的总工作小时数。
• $h$ ($0 \le h \le k$)：在节假日工作的小时数。

输出格式

在输出中，每行打印一位员工的月度总薪资。薪资必须进行格式化，从右侧开始，每三位数字用逗号隔开。

样例

输入样例 1

3
500 10 0
200 190 15
10000 150 20

输出样例 1

5,000
44,500
1,700,000