题目描述

薪血队是当前版本的第一体系，涵涵想要研究薪血队的薪血点数到底是如何积累的，其机制如下：

1. 分别用数字 1 代表诺谛卡技能, 2 代表玛丽安娜的技能, 3 代表塞梅尔维斯的技能, 4 代表野树莓的技能
2. 诺谛卡和塞梅尔维斯的技能均可以消耗全队每人 20% 的当前生命值

(所有数值优先按消耗生命值取整数即 剩余生命值 = 当前生命值 - 当前生命值×0.2 不能用 剩余生命值 = 当前生命值×0.8)

3. 玛丽安娜的技能可以直接增加 1 点薪血点数
4. 野树莓的技能可以直接将全队每个人的生命值恢复至最大生命值
5. 回合结束时，按照全队该回合累计消耗的总血量计算，全队每消耗 3000 生命值,薪血点数加 1

输入格式

输入第一行包含一个正整数 $t$ (1≤t≤100) ——测试用例的个数 (对于每个测试用例互不干扰，且只计算第一回合获取的薪血点数)

每个用例组，第一行输入四个整数 $a$ (20000≤a≤100000) ，分别代表诺谛卡，玛丽安娜，塞梅尔维斯和野树莓的最大生命值

第二行输入四个整数，分别代表本回合所出技能牌对应编号

输出格式

共 $t$ 个样例，每个样例输出一个整数 $x$ ——该回合结束的薪血点数

用例

输入数据1

1
50000 20000 30000 30000
1 2 4 3

输出数据1

18

注释