Побудувати рамку 'зірочками' розмірності ~r \times c~

Input

Перший рядок містить ціле число ~T~ (~1 \le T \le 100~)- кількість тестів.

Наступні ~T~ рядків містять тести: два цілі числа ~r,c~ (~1 \le r,c \le 100~)

Output

Для кожного тесту вивести відповідно йому рамку. Тести розділяти порожнім рядком.

Sample Input 1

3
3 1
4 4
2 5

Sample Output 1

*
*
*

****
*..*
*..*
****

*****
*****