A man should have a healthy atmosphere, the students in Pingdingshan should be so. For example, we should do today's exam on the integrity of the.
The first problem in each exam is always very simple, today is no exception, the problem is to specify the output size of the string "PDSU", in particular, in order to reflect the "righteousness" two words, we require the output string is square (equal number of rows and columns).
The first line of the input contains a positive integer N (N<=20), indicating that there are a total of N sets of data, followed by the N line data, each line contains a positive integer M (M<=50), indicating that there is a line of M "connected".
Output the specified size of the square string, the output format see sample data.