Description

小崔最近在研究字符图形输出，发现输出不同花样的三角形是非常有意思的事情。请你用编程来感受一下她做的事吧。

Input

有一个整数T(T<=10)表示后跟T组数据。 每组数据描述一个三角形，其含三部分：一个描述三角形的高h(1<=h<=15)，一个描述三角形的填充字符c，一个描述三角形的形状s（-1表示右等腰直角三角形，0表示正等腰三角形，1表示左等腰直角三角形）。

Output

对于每组数据的描述，输出该字符三角形。三角形总是触及左边墙的。

Sample

Input

3
3  *  1
5  #  -1
4  +  0

Output

*
**
***
    #
   ##
  ###
 ####
#####
   +
  +++
 +++++
+++++++