13449 - 画三角

题目很简单,画出几个三角形。

Input

第一行一个整数n,接下来有n个测试数据,一个测试数据有一个整数m(m大于0,小于1000)

Output

画出相应规格的三角形,每个测试数据后输出一个空行。

(注意整个输出里面没有空格,只有星号和换行符)

Examples

Input

3
1
3
5

Output

*

*
**
***

*
**
***
****
*****

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题