分组优惠订单

题目描述

甲、乙单价分别为a、b。每种商品内部每满3件只收2件的钱，不满3件的余数照价收，优惠不能跨种类合并。必须恰买N件且两种各至少1件。求最低总价；并列选甲件数较少的方案。每条输出最低价、甲件数、乙件数。

输入格式

第一行输入查询数T；接下来T行，每行输入N、a、b。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

1
4 3 4

输出

10 3 1

说明

甲3件收6元，乙1件4元，合计10。

样例 2

输入

1
6 3 4

输出

14 3 3

说明

分别买3件共6+8=14元，比甲5乙1的16元更少。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[2,1000]内，为整数。
• 第2个参数在[1,100]内，为整数。
• 第3个参数在[1,100]内，为整数。