Grammy 正在玩她最喜欢的电子游戏。游戏中的角色拥有多个突破等级、普通等级和 3 个天赋等级。

角色可以通过获取经验值来提升普通等级。假设角色获取经验值的唯一途径是消耗金币和以下 3 种经验材料：“流浪者的经验”（提供 1000 经验值）、“冒险家的经验”（提供 5000 经验值）和“大英雄的经验”（提供 20000 经验值）。每当角色获得 1 点经验值，就会消耗 0.2 金币作为升级费用。所需经验值如下表所示：

角色可以在普通等级 20、40、50、60、70 和 80 时提升突破等级。在达到相应的普通等级并进行突破前，角色无法继续获得经验值。如果角色能获得的经验值少于经验材料提供的经验值，溢出的经验值将被浪费，且不会消耗金币。此外，提升突破等级还需要额外的突破材料和金币。

第一类突破材料是宝石（燃愿玛瑙、坚牢黄玉、哀叙冰玉、最胜紫晶等）。每种宝石有 4 个稀有度等级：碎屑、断片、块、宝石。 第二类突破材料是首领掉落物。 第三类突破材料是怪物掉落物，分为普通、稀有和史诗 3 个稀有度等级。 最后一类突破材料是区域特产。

所需材料如下表所示：

3 个天赋等级独立升级。升级天赋等级需要 4 种不同的材料和金币。 第一类天赋升级材料是怪物掉落物，与突破材料中的第三类相同。 第二类天赋升级材料是天赋书，有 3 种稀有度：教导、指引、哲学。 第三类天赋升级材料是周本首领掉落物。 最后一类天赋升级材料是“智识之冕”，仅用于最后一次天赋升级。

所需材料如下表所示：

Grammy 有一个初始突破等级为 $a_0$、普通等级为 $l_0$、天赋等级为 $t_{10}, t_{20}, t_{30}$ 的角色，她想将其提升至突破等级 $a$、普通等级 $l$、天赋等级 $t_1, t_2, t_3$。如果角色在达到普通等级 $l$ 后继续获得经验值，多余的经验值也被视为浪费，且不会消耗金币。

Grammy 想请你计算所需的材料数量。如果存在多种使用经验材料的方式，请选择一种使总浪费经验值最小的方式。如果仍有多种方式，请选择一种使所用经验材料总数最少的方式。

输入格式

每个测试包含多个测试用例。第一行包含一个整数 $T$ ($1 \le T \le 200\,000$)，表示测试用例的数量。 每个测试用例仅一行，包含 10 个整数 $a_0, l_0, t_{10}, t_{20}, t_{30}, a, l, t_1, t_2, t_3$ ($0 \le a_0 \le a \le 6, 1 \le l_0 \le l \le 90, 1 \le t_{i0} \le t_i \le 10$)。保证在相应的突破等级下可以达到目标普通等级。

输出格式

对于每个测试用例，按以下格式输出答案：

第一行输出 5 个整数，分别表示所需的金币数量、区域特产数量、首领掉落物数量、周本首领掉落物数量和“智识之冕”数量。可以证明在给定约束下，所需的金币数量为整数。

第二行输出 3 个整数，分别表示所需的“流浪者的经验”、“冒险家的经验”和“大英雄的经验”数量。

第三行输出 4 个整数，分别表示所需的碎屑、断片、块、宝石数量。

第四行输出 3 个整数，分别表示所需的普通怪物掉落物、稀有怪物掉落物、史诗怪物掉落物数量。

第五行输出 3 个整数，分别表示所需的教导、指引、哲学数量。

样例

输入 1

2
0 1 1 1 1 0 20 4 5 6
0 20 3 3 3 1 30 6 6 6

输出 1

286535 0 0 0 0
1 0 6
0 0 0 0
18 42 0
9 39 0
340085 3 0 0 0
3 2 10
1 0 0 0
3 57 0
0 57 0