Podstawy Programowania

Wyświetl wzór przypominający kratkę. Brzeg i krawędzie wewnętrzne kratki wydrukuj korzystając ze znaku * (gwiazdka), a wnętrze ze znaku . (kropka). Kratka ma mieć w>0 wierszy i k>0 kolumn (razem wk pól), a każde pole kratki powinno mieć wysokość h>0 i szerokość l>0.

Wejście

Najpierw liczba testów t i dla każdego testu cztery liczby w, k, h i l oznaczające odpowiednio liczbę wierszy i kolumn kratki oraz wysokość i szerokość pojedynczego pola.

Wyjście

Dla każdego testu żądany wzór (zobacz przykład). Kolejne testy oddziel pustym wierszem.

Przykład

Input:
3
3 1 2 1
4 4 1 2
2 5 2 2

Output:
***
*.*
*.*
***
*.*
*.*
***
*.*
*.*
***

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

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