问题2609--我想要胡桃!

2609: 我想要胡桃!

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

    众所周知,原神一大特色就是抽奖,在最近才过的胡桃池中,周会想请聪明的 21 级们,
    利用原神抽奖的规则,帮助周会算一下,在已知充钱的方式下,周会最倒霉的情况下最多可以抽到多少只胡桃?

    

        原神的充钱方式分为 6 种:第 1 种 充值 6 元、 第 2 种 充值 30 元、 第 3 种 充值 98 元、 第 4 种 充值 198 元、
  第 5 种 充值 328 元、 第 6 种 充值 648 元。

        已知周会在 第 i 种 中充值 ai 次,然后原神为了鼓励想周会这种第一次氪金的人,所以可以在这么多次充值中选择

    一次翻倍奖励,例如周会充了 2648 元和 4328 元那么,周会可以在这 6 次中选择一次翻倍奖励,比如周会选

    择了一次 328 元翻一倍,那么那次表面上充了 328 元实际上是充了 656 元。

        原神每抽一次奖需要消耗一个纠缠之缘 ,每一个纠缠之缘需要消耗 160 原石或者 5 个星辉,然后 10 个原石需要

    等价于 1 元钱,每抽 10 发可以获得 3 星辉。

        每一发抽出 5 星角色的概率是 0.600% 最多 90 发必出五星角色。然后在抽中五星角色情况下, 50% 的概率是

    胡桃这个五星角色。如果第一次抽出五星角色不是胡桃(俗称小保底歪了),那么下一次抽出的五星角色必定是胡桃。

    抽出了胡桃后,胡桃出的概率又会变回原来的50%


输入

    第一行为 T(1 ≤ T ≤ 100000,表示有 T 组测试输入。
    每组第一行有 a1, a2,a3,a4,a5,a6 个自然数,ai 代表第 i 种充钱方式的充值数量,(0 ≤ ai ≤  1000000)


输出

    对每组测试数据输出一行,每行 1 个整数 n 表示,能抽中 n 只胡桃,
    如果 1 只胡桃都抽不中,则输出 -1


样例输入

3
2 0 0 2 0 4
0 0 0 4 2 3
0 0 0 0 0 1

样例输出

1
1
-1

来源/分类


[提交] [状态]