ZZULIOJ

题目描述

光棍节即将来临，小辣参加了某资本家的某游戏

即四根光棍在如图场景进行游戏，每个格子有一个数值

你可以掷若干次骰子，每次随机掷出 $1$ ~ $6$ 之间的整数值，加入糖果库存

如果某次掷骰子后你的糖果库存大于某个格子的数值，且这个格子与你占领的格子相邻，那么你可以选择占领这个格子，占领后库存清 $0$

我们称两个格子相邻当且仅当有一条边重合

默认一开始你位于左下方(即图中显示“我方”的位置)，也就是说只有左下方的格子与你相邻

小辣用二十年单身换取了 $n$ 次掷骰子的机会，你能告诉他最好情况下最多能占领几个格子吗

输入

第一行一个整数 $T$ , 表示数据组数。对于每组数据：

第一行 $17$ 个正整数，依次表示图中从左到右从上到下 $17$ 个格子的数值，前四个表示第一行四个格子，第五到七表示第二行三个，以此类推。

第二行 $1$ 个非负整数 $n$ ，表示掷骰子的次数

$1 \leq T \leq 20$ , 保证所有数据 $\leq 1 0^{9}$

输出

对于每组样例输出一行一个整数，表示最多能占领的格子数量

样例输入 Copy

2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
100

样例输出 Copy

10
17

来源/分类