#描述#
你还没 玩过「数独 Sudoku」吗？这个目前正风靡日本及欧美的新玩意，确实是个不可错过的游戏， 只要一上手，小心会上瘾哦！<br>
「数独Sudoku」来自日文，据说原创者是十八世纪瑞士数学家欧拉，最初称作「拉丁方块」。20多年 前，美国人重新将它重新挖掘，接着被日本杂志出版商在看后带回日本，增加它的游戏难度，并命名为「数独Sudoku」，「数独」游戏于焉诞生，并逐渐受到日本人的注意，日本坊间书局还出版了许多「数独」的书。一九九七 年纽西兰裔英籍退休法官韦恩．古德（Wayne Gould）旅游日本时，买了一本数独游戏书，从此就迷上了，进而研究出计算机程序，从去年开始供稿给全球十几家报社，立即受到读者的热烈回响，邀他供稿的媒体还正不断增加中；据说「数独」还成为英国报纸销售量的法宝，连美国纽约时报也无法阻挡它的魅力，开始定期登载。<br>
要填满九行九列式的数独，其可能方式据推算为六十六兆兆以上；换句话说，数独谜题几乎是用也用不尽的。目前几乎所有数独谜题都由计算机产出，使用了解数独逻辑、解题策略的程序，由极易级到极难级皆是如此，而且由计算机透过数学计算方式来决定每一数独题的难易等级，要人来评定某数独的难易等级，几乎办不到。<br>
游戏规则很简单：在九个九宫格里，填入1到9的数字，让每个数字在每个行、及九宫格里都只出现一次。如下图:
<center><img src="../Images/sd.jpg"></center>
请你在空白的地方填上1到9的数字，使它满足上面的条件。

#格式#
##输入格式##
输入第一行有一个数n表示接下来有n组测试数据，测试数据之间用空行隔开。每组数据有9行9列，以文件结束符结束。其中空白处以0来表示。

##输出格式##
对应每组输入，输出共有几种不同的填法，每个输出占一行。

#样例1#
##样例输入1##

2
0 0 0 7 5 0 0 0 0
0 3 0 0 4 8 0 2 0
1 0 0 0 0 0 0 0 6
0 4 0 0 0 0 0 0 8
7 9 0 0 0 0 0 3 1
2 0 0 0 0 0 0 7 0
5 0 0 0 0 0 0 0 7
0 8 0 3 2 0 0 4 0
0 0 0 0 6 9 0 0 0

1 0 0 0 0 0 0 4 0
0 2 0 0 0 0 7 0 0
3 0 0 5 0 1 0 0 0
0 0 0 0 0 8 0 0 6
0 0 0 9 0 0 0 0 2
9 0 0 0 0 0 0 0 5
0 0 0 8 0 3 0 0 1
5 0 7 0 0 0 0 6 0
0 9 8 0 6 0 5 0 3

##样例输出1##

1
0

#限制#
2000ms
32768KB

#提示#

#来源#
Catcher