草莓
题号:NC201950
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

wls去农场采草莓。农场是一个 列的棋盘,其中第 行第 列的格子被称为
初始每个格子里都没有草莓。初始wls在格子 上。从第一天开始,每天早上每个格子里都会多出一个草莓。每天下午wls可以瞬移到上下左右四个相邻的格子中的一个(或者停留在当前的格子)。每天晚上wls自动收获他当前格子里的所有草莓。(收获后当前格子里的草莓清零。)wls的最后一次收获在第 天晚上。问wls最多能收获多少草莓。由于答案可能比较大(也不是很大),输出答案模 的余数。

输入描述:

第一行一个正整数  代表数据组数()。
接下来 行每行一组数据。
每组数据包含五个正整数 )。

输出描述:

每组数据输出一行,为答案模  的余数。
示例1

输入

复制
5
2 2 1 1 1
2 2 1 1 2
2 2 1 1 3
2 2 1 1 4
2 2 1 1 5

输出

复制
1
3
6
10
14