Given a string of length N, print the pattern of strings with first line with the given length of string and keep printing in new line the strings in decreasing order of length till you print the single first character of the given string.
Input: First line of the input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case consist of only one line which contains a string of length N.
Output: Corresponding to each test case, pattern is printed in a new line.
1 <=T<= 30
N = 5