+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۱۲۸ مگابایت ***** ماتریس طلایی ماتریسی‌است $n \times n$ که اعداد آن صحیح، نامنفی و متمایز باشند. روی یک ماتریس طلایی می‌توانیم هر یک از عملیات زیر را به تعداد دلخواه انجام دهیم تا به ماتریس جدیدی تبدیل شود. ۱. عمل $A$: دو سطر ماتریس را با هم جابه‌جا کنیم. ۲. عمل $B$: خانه‌های یک سطر را یک واحد شیفت دورانی بدهیم. (یعنی مقدار خانه‌ی $i$ام آن به خانه‌ی $\left(i + 1\right) \mod n $ برود. (به ازای هر $i$ که $0\leq i < n$) ۳. عمل $C$: به تمام خانه‌های ماتریس یک مقدار صحیح و مثبت را اضافه کنیم. ۴. عمل $D$: مقدار تمام خانه‌های ماتریس را به توان ۲ برسانیم. دقّت کنید که این ۴ عمل به ترتیب ۲ و ۱ و ۱ و صفر پارامتر دارند. پارامترهای دو عمل $A$ و $B$ باید در محدوده‌ی $\left[0, n\right)$ باشند. پارامتر عمل $C$ نیز باید از $1$ تا $10^9$ باشد. می‌گوییم ماتریس $X$ نوه‌ی ماتریس طلایی $G$ است اگر بتوان با متناهی بار اِعمالِ اَعمال بالا روی $G$ به $X$ رسید. ماتریس‌های $X$ و $Y$ را نیز پسرخاله می‌نامیم، اگر و فقط اگر ماتریسی مثل $G$ پیدا شود که $X$ و $Y$ نوه‌ی آن باشند. به ازای $T$ سناریو، دو ماتریس $X$ و $Y$ به شما می‌دهیم، باید بگویید که آیا آن دو پسرخاله هستند یا نه. # ورودی در سطر اوّل ورودی عدد طبیعی $T$ آمده است. به ازای هر سناریو: در خط اوّل عدد $n$ آمده است. در $n$ سطر بعدی، در هر سطر $n$ عدد آمده است. عدد $j$ام در سطر $i$ام برابر $X_{i,j}$ خواهد بود. پس از ماتریس $X$، ماتریس $Y$ نیز به همین صورت در $n$ خط بعد از آن خواهد آمد. اعداد داخل هر سطر با space از هم جدا شده اند.$$1\leq T\leq20$$ $$1\leq n \leq 1\ 000$$ تمام اعداد ورودی صحیح، نامنفی و حداکثر برابر $10^9$ خواهند بود. هر یک از دو ماتریس هر سناریو طلایی هستند و اعداد داخل هر یک متمایز هستند. # خروجی به ازای هر سناریو در یک خط باید `Yes`(در صورتی که دو ماتریس پسرخاله بودند) یا `No`(در صورتی که دو ماتریس پسرخاله نبودند) بنویسید. # مثال ## ورودی نمونه ``` 2 2 1 0 2 3 10 5 1 2 3 10 20 30 1 2 3 9 7 8 1 4 9 100 400 900 49 64 80 ``` ## خروجی نمونه ``` Yes No ```