输入描述:

第一行为一个整数t代表样例数。（1<=t<=10）
每组样例包括两行，
每组样例的第一行为一个整数n，代表方格矩阵的边长。（2<=n<=6）
每组样例的第二行为一个长度为n*n-1的字符串，对应n*n-1次移动操作，只包含'w''a''s''d'四种字符。（'w'代表向上走，'a'代表向左走，'s'代表向下走，'d'代表向右走）
题目保证n*n-1次操作没有走出矩阵外，也没有重复走到同一个位置，也就是说n*n-1次操作后，所有格子都会被填上一个数字。

输出描述:

对于每组样例，输出填数完成后的矩阵。
每行的数字之间用空格隔开。
每组样例之间用一个空行隔开。