Description
나는 지금 현재 농사를 지을려고 해! 하지만 땅에 비료를 얼만큼 줘야하는 지를 잘 모르겠어!
차차를 위해 땅에 비료를 얼마나 줘야하는지를 알려줘!
땅의 크기는 NxN으로 정사각형이야.
비료의 양은 제일 안쪽이 1, 안쪽에서 바깥으로 한칸씩 이동할 때 마다 비료의 양은 1씩 추가를 해 줘야해.
Input
첫 줄에 testcase의 갯수가 들어온다.
testcase만큼 숫자가 입력이 된다.
둘 째 줄에는 숫자 1개가 들어오며
땅의 크기 N이 입력이 된다. N의 숫자 범위는 1 <= N <= 2000 이다.
그 이후로는 반복이다.
Output
테스트 케이스 별로 적합한 규칙이 있는 모양으로 출력을 한다.
1
2222
2112
2112
2222
33333
32223
32123
32223
33333
HINT
실제로 2000까지 입력이 들어오므로 조심하자.