背景

你知道如何计算在天梯赛上一只队伍的得分吗？

问题描述

每只队伍一共 $10$ 名队员。

部分积分规则如下：

1.竞赛题目分 $3$ 个梯级：

a) 基础级 $8$ 道题，其中 $5$ 分、$10$ 分、$15$ 分、$20$ 分的题各 $2$ 道，满分为 $100$ 分；

b) 进阶级 $4$ 道题，每道题 $25$ 分，满分为 $100$ 分；

c) 登顶级 $3$ 道题，每道题 $30$ 分，满分为 $90$ 分。

2.参赛队员必须独立按照严格的输入输出要求提交每一题的解题程序。程序须经过若干测试用例的测试，每个测试用例分配一定分数。每题的得分为通过的测试用例得分之和；整场比赛得分为各题得分之和。程序可以反复提交，取最高分，提交错误不扣分。

3.参赛队员可以在比赛中的任何时刻尝试解决任何梯级的题目。但只有当一支队伍的基础题总分超过 $800$ 分时，该队进阶部分的题目分数才被判为有效；只有当其进阶题总分超过 $400$ 分时，该队登顶部分的题目分数才被判为有效。（如果此时虽然基础得分没有超过 $800$ 但是进阶部分得分超过 $400$，此时进阶题目得分不计入，但是登顶题目得分会计入总和）

现在有 $n$ 只队伍，告诉你每只队伍中每位队员每道题目的得分，题目顺序按 $8$ 道基础 ，$4$ 道进阶， $3$ 道登顶给出。

你需要回答每只队伍的得分各是多少。

格式

输入

第一行一个整数 $n$ 表示队伍数量。（$1\leq n \leq 10^5$）

接下来 $n$ 组，每组十行输入，表示各个队员的得分，其中每行输入 $8$ 个整数 $score_i$，表示当前队员各个题目的得分。（分数构成如上所述）

输出

输出 $n$ 行，对于每只队伍，单独一行输出其最终得分。

Samples

1
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30
5 5 10 10 15 15 20 20 25 25 25 25 30 30 30

2900