Sizə nöqtələr "." və ulduzlardan "*" ibarət düzbucaqlı bir mətn bloku verilir. İki üfüqi və ya şaquli bitişik ulduz əlaqəlidir. Sizin vəzifəniz, hər bir ulduzu digər ulduzlarla əlaqəsinə görə fərqli bir simvola çevirməkdir. Ulduz aşağıdakı qaydada çevrilir:
Əgər əlaqəli deyilsə, "o" (kiçik hərf o) ilə,
Yalnız üfüqi olaraq əlaqəlidirsə (sol/sağ/sol və sağ), "-" ilə,
Yalnız şaquli olaraq əlaqəlidirsə (yuxarı/aşağı/yuxarı və aşağı), "|" ilə,
Əks halda "+" ilə.
Birinci giriş sətri test hallarının sayı N, 1 ≤ N ≤ 50 ehtiva edir.
Hər bir test halı boşluqla ayrılmış tam ədədlər h və w ehtiva edən bir sətirlə başlayır. h sətir izləyir. Hər bir sətir i, 1 ≤ i ≤ h, bir s sətirindən ibarətdir. Giriş mətn bloku şaquli olaraq s_1, s_2, ..., s_h ilə təmsil olunur.
h mətn blokunun hündürlüyüdür və 1 ≤ h ≤ 50 şərtini təmin edir.
w mətn blokunun enidir və 1 ≤ w ≤ 50 şərtini təmin edir.
Hər bir i üçün, 1 ≤ i ≤ h, s_i uzunluğu w olan nöqtələr "." və ya ulduzlar "*"dan ibarət bir sətirdir.
Hər bir test halı üçün, çevrilmiş mətn blokunu təmsil edən uzunluğu w olan h sətir çap edin. Test halları arasında boş sətir çap edin, lakin son test halından sonra yox.
Nümunə 1