题目描述

有一个跳方格游戏，一个 \(5×5\) 的由数字 \(1 \sim 9\) 组成的网格，然后游戏者在网络中的数字上跳，可以向前、后、左、右跳，不允许斜着跳，当然也不允许出格，可以从任一个格子开始，也可以再跳回来，当他跳过五次之后，就构造了一个六位数。编程求所有能构造出的六位数的数目。

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示测试数据组数；每组数据为 \(5\) 行 \(5\) 列的 \(25\) 个数字，从 \(1\) 到 \(9\)。

输出格式

对每组数据，输出所有能构造出的六位数的数目。

样例1

样例输入1

1
1 1 1 1 1
1 1 1 1 1 
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1

样例输出1

15

样例解释

一共有以下 \(15\) 个不同的六位数：\(111111, 111112, 111121, 111211, 111212,112111,112121,121111,121112,121211, 121212, 211111, 211121, 212111,212121\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("game.in","r",stdin);
freopen("game.out","w",stdout);