/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt(), curr = 1;
while(t-->0){
int n = sc.nextInt();
char [][] res = new char [n][n];
int top = 0 , left = 0,bottom = n-1,right = n-1;
System.
out.
println("Case #"+curr
+":"); while(left<= right && top <= bottom){
for(int i=left; i<= right;i++)
res[top][i] = '*';
top++;
if(left != 0)
left++;
for(int i=top; i<= bottom;i++)
res[i][right] = '*';
right--;
if(top < bottom){
for(int i=right; i>= left;i--)
res[bottom][i] = '*';
bottom--;
}
top++;
if(left <= right){
for(int i= bottom; i >= top;i--)
res[i][left] = '*';
left++;
}
right--;
bottom--;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
System.
out.
print((res
[i
][j
]=='*')?'*'+" ":" "); }
}
curr++;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKSwgY3VyciA9IDE7CiAgICAgICAgd2hpbGUodC0tPjApewogICAgICAgICAgICBpbnQgbiA9IHNjLm5leHRJbnQoKTsKICAgICAgICAgICAgY2hhciBbXVtdIHJlcyA9IG5ldyBjaGFyIFtuXVtuXTsKICAgICAgICAgICAgaW50IHRvcCA9IDAgLCBsZWZ0ID0gMCxib3R0b20gPSBuLTEscmlnaHQgPSBuLTE7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQ2FzZSAjIitjdXJyKyI6Iik7CiAgICAgICAgICAgIHdoaWxlKGxlZnQ8PSByaWdodCAmJiB0b3AgPD0gYm90dG9tKXsKICAgICAgICAgICAgICAgIGZvcihpbnQgaT1sZWZ0OyBpPD0gcmlnaHQ7aSsrKQogICAgICAgICAgICAgICAgICAgIHJlc1t0b3BdW2ldID0gJyonOwogICAgICAgICAgICAgICAgdG9wKys7CiAgICAgICAgICAgICAgICBpZihsZWZ0ICE9IDApCiAgICAgICAgICAgICAgICAgICAgbGVmdCsrOwogICAgICAgICAgICAgICAgZm9yKGludCBpPXRvcDsgaTw9IGJvdHRvbTtpKyspCiAgICAgICAgICAgICAgICAgICAgcmVzW2ldW3JpZ2h0XSA9ICcqJzsKICAgICAgICAgICAgICAgIHJpZ2h0LS07CiAgICAgICAgICAgICAgICBpZih0b3AgPCBib3R0b20pewogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgaT1yaWdodDsgaT49IGxlZnQ7aS0tKQogICAgICAgICAgICAgICAgICAgICAgICByZXNbYm90dG9tXVtpXSA9ICcqJzsKICAgICAgICAgICAgICAgICAgICBib3R0b20tLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHRvcCsrOwogICAgICAgICAgICAgICAgaWYobGVmdCA8PSByaWdodCl7CiAgICAgICAgICAgICAgICAgICAgZm9yKGludCBpPSBib3R0b207IGkgPj0gdG9wO2ktLSkKICAgICAgICAgICAgICAgICAgICAgICAgcmVzW2ldW2xlZnRdID0gJyonOwogICAgICAgICAgICAgICAgICAgIGxlZnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHJpZ2h0LS07CiAgICAgICAgICAgICAgICBib3R0b20tLTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoKHJlc1tpXVtqXT09JyonKT8nKicrIiAiOiIgICIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY3VycisrOwogICAgICAgIH0KCX0KfQ==