噜信等级时空之旅

题目背景

在 噜噜王国，所有居民都使用「噜信 Lu-Xin」进行日常通讯。 为了表彰活跃度，噜信设立了四进制的 等级阶梯：

因此

$1$ 信冠=$4$信阳=$16$ 信月=$64$ 信星.

如果居民成为 超噜守护者（SVIP） 并达到不同守护等级，可获得经验加成，使得“每天折算的信星数”增多。加成系数如下：

若加成系数为 $f$，连续登录 $d$ 天后可累计

$\bigl\lfloor d \times f \bigr\rfloor$ 颗信星（向下取整）。

【任务描述】

已知某位居民目前的噜信等级用 $4$ 个整数描述：

• G — 信冠数量
• Y — 信阳数量
• M — 信月数量
• S — 信星数量 $(0 ≤ S < 4)$

还给出他（她）是否始终开通超噜守护以及守护等级 L。 假设从注册那天起，居民 天天上线签到，且守护等级 从未改变（若 L = 0 则表示一直未开通）。 请计算他（她）达到当前等级所需的 最少自然日数。

【输入格式】

$T$

$G_1\ Y_1\ M_1\ S_1\ V_1\ L_1$

$G_2\ Y_2\ M_2\ S_2\ V_2\ L_2$

$\vdots$$\quad$$\vdots$$\quad$$\vdots$$\quad$$\vdots$$\quad$$\vdots$$\quad$$\vdots$$\quad$$\vdots$

$G_T\ Y_T\ M_T\ S_T\ V_T\ L_T$

输入保证合法。

含义如下： $G$：当前等级的冠数（Grand）

$Y$：阳数（Yang）

$M$：月数（Moon）

$S$：星数（Star）

$V$：守护状态（0 表示未开启，1 表示已开启）

$L$：守护等级（仅当 $V = 1$ 时有效，范围为 $1 \sim 9$）

【输出格式】

每个测试用例输出一行一个整数：达到该等级所需的最少自然日数。

3
0 0 0 3 0 0
0 0 1 2 1 1
1 0 0 0 1 9

3
5
23

【样例说明】

数据范围与限制

• $T$ — 测试用例数，$1 ≤ T ≤ 10^5$
• $0 \le G, Y, M \le 10^9$,也就是信月，信阳超过4,不会自动合成;
• $0 ≤ S ≤ 3$
• $V$ — 是否开守护 ($0$=否, $1$=是)
• $L$ — 守护等级；若 $V=0$ 则 $L=0$，否则 $1 ≤ L ≤ 9$

快踏上噜信的时空之旅，算出每位居民成为“信冠勇士”究竟走过了多少日日夜夜吧！