话说阿里巴巴知道了40个强盗把珠宝放在山洞里后，那天拿了3个麻袋去装珠宝。“芝麻芝麻请开门”，阿里巴巴进了山洞后，马上对珠宝进行了目测，包括每一种珠宝价格和珠宝数。当然他希望能带走卖的越高越好的珠宝，但只有3个麻袋，所以请你帮忙

 多组测试数据，每组先输入一个整数T 表示测试数据组数。