#P1428. I. 魔法少女:转

I. 魔法少女:转

题目描述

在这个世界里,人类与魔兽之间展开了数年的惨烈战争,面对体积数量庞大的魔兽群,人类节节败退。同时,人类对情感能量的研究取得了突破性进展,代表性成果即为:“亡者之怒”战略级飞弹。“亡者之怒”的能量源于恶堕化魔法少女所留下的灵魂宝石,是无数亡者恐惧、不甘、愤怒、屈辱等负面情感的集合。“亡者之怒”引爆的瞬间可以释放出毁灭性的能量,对敌人造成巨大伤害。

​ 现被报告发现了三头超巨级魔兽即将登陆,而我们的“亡者之怒”数量仅有五枚,且每个“亡者之怒“可造成的伤害不同,请作为指挥官的你谨慎分配,务必保证消灭所有魔兽。

输入格式

第一行为一个数字 T(1leTle10)T(1 \\le T \\le 10),代表总测试组数。

每组数据分两行,第一行三个整数hp1,hp2,hp3(1lehpile100000)hp_1,hp_2,hp_3(1 \\le hp_i \\le 100000),代表每个魔兽的生命值;

第二行五个整数a1,a2,a3,a4,a5(1leaile100000)a_1,a_2,a_3,a_4,a_5(1 \\le a_i \\le 100000),代表每个亡者之怒可造成的伤害。

输出格式

输出TT行,每行五个整数,代表每个亡者之怒要用到第几只魔兽上。保证有且仅有一组解

样例

3
1
100000
76825824336806