Побудувати рамку 'зірочками' розмірності \(r \times c\) згідно прикладу вихідних даних.

Формат вхідних даних

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

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

Формат вихідних даних

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

Приклад вхідних даних

3
3 1
4 4
2 5

Приклад вихідних даних

*
*
*

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

*****
*****