UVA835 Square of Primes

题目描述

- 你需要求出一种 $5 \times 5$ 的方阵,满足: $1.$ 方阵中的行按照从左到右的顺序组成一个素数。 $2.$ 方阵中的列按照从上到下的顺序组成一个素数。 $3.$ 方阵中的两条对角线按照从左到右的顺序组成一个素数。 $4.$ 这些素数各个数位上的和必须相等。 $5.$ 这些素数的开头不能为 $0$。 - 现在给定这些素数各个数位上的和以及这个方阵左上角的数字,请输出所有满足条件的方阵(按照这 $25$ 个数字组成的 $25$ 位数的大小由小到大排序)。 - 一个素数可能在方阵中重复多次。

输入格式

第一行一个数字 $T$,表示有多少组数据。 接下来 $T$ 行,每行两个数字,代表这些素数各个数位上的和以及这个方阵左上角的数字。

输出格式

对于每组数据,对于每一个找到的方案输出一个 $5 \times 5$ 的方阵。在两组方案中间输出一个空行。