* محدودیت زمان: ۲ ثانیه
* محدودیت حافظه: ۲۵۶ مگابایت
---
*همانطور که میدانید، یکی از حسرتهای ایتالیاییها در فوتبال، از دست دادن جام جهانی 1994 با پنالتی چیپ روبرتو باجو در فینال است. از طرفی محمدسام ادعا میکند که به ماشین زمان دست یافته است. به همین دلیل ایتالیاییها به پیش او آمدهاند تا با استفاده از ماشین زمان، به فینال جام جهانی 1994 برگردند و به روبرتو بگویند این پنالتی را چیپ نزند! اما محمدسام در ابتدا به آنها یک معما داده تا آنها را محک بزند!*
معما به این صورت است: به شما جدولی با ابعاد $n \times m$ داده شده است. شما باید تعدادی دومینو در آن قرار دهید (دومینو شکلی است که از دو خانهی مجاور کنار هم تشکیل شده است).
یک چینش از دومینوها داخل جدول را **اتوبوسی** مینامیم اگر دو شرط زیر را داشته باشد:
* در هر خانهی جدول حداکثر یک دومینو قرار گرفته باشد.
* هیچ دو دومینویی ضلع مشترک نداشته باشند.
حال این معما از شما میخواهد یک چینش اتوبوسی از دومینوها در جدول $n \times m$ ارائه دهید به طوری که تعداد دومینوها حداقل
$$ \frac{n \times m - \min(n,m)}{4} $$
باشد. ($\min(a,b)$ یعنی مقدار عدد کوچکتر بین $a$ و $b$؛ به طور مثال $\min(3,5)$ برابر 3 است)
حال به ایتالیاییها کمک کنید تا این معما را حل کنند!
# ورودی
شما باید مسئله را برای $T$ تستکیس مختلف حل کنید. ابتدا در یک خط عدد $T$ داده میشود و در $T$ خط بعدی، در هر خط دو عدد $n$ و $m$ به ترتیب آمدهاند.
تضمین میشود جمع مقادیر $n \times m$ در همه تستها حداکثر $10^6$ است.
$$ 1 \leq T \leq 400 $$
$$ 1 \leq n, m \leq 1000 $$
# خروجی
شما باید برای هر تستکیس یک جدول $n \times m$ از کاراکترهای `*` و `.` خروجی دهید، به طوری که خانههایی که در یک دومینو قرار گرفتهاند با `*` و خانههای خالی با `.` نمایش داده شوند. همچنین چینش شما باید یک چینش اتوبوسی و مطابق شرایط گفتهشده باشد. اگر چندین پاسخ وجود دارد، یکی را به دلخواه چاپ کنید. همچنین دقت کنید که خروجی جدول باید دقیقاً مانند نمونهها باشد و هیچ فاصلهی اضافی بین خانههای جدول وجود نداشته باشد.
# مثال
## ورودی نمونه ۱
```
2
1 2
3 3
```
## خروجی نمونه ۱
```
**
**.
..*
..*
```