• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

پدر دوقلوهای افسانه‌ای می‌خواهد برای دو دخترش گردنبند بخرد. از آن‌جا که بین دو گردنبند تثلیث برقرار است (یعنی یا دو گردنبند کاملاً یکی هستند و یا یکی بهتر از دیگری است)، پدر باید دو گردنبند کاملاً یکسان خریداری کند تا دوقلوها به یکدیگر حسودی نکنند.

به ازای حالت‌های مختلف بگویید دو گردنبند یکی هستند یا نه؟

دقت کنید چنانچه که یک گردنبند را بچرخانیم و یا آن را برعکس کنیم گردنبند ثابت باقی می‌ماند! توصیه می‌شود به مثال‌های نمونه توجه کنید.

ورودی

در خط اول عدد $t$ می آید که نشان دهنده تعداد جفت‌ گردنبندهای مدنظر پدر دوقلوهای افسانه‌ای است. سپس در هر کدام از $t$ خط بعدی، یک جفت گردنبند مدنظر پدر با یک فاصله از هم می‌آید.

$$ 1 \le t \le 21 , 844 $$

طول هر گردنبند حداکثر ۷ و از حروف کوچک انگلیسی تشکیل شده است.

خروجی

به ترتیب برای هر جفتی که نشان دهنده دو گردنبند یکسان هستند، عبارت YES و در غیر این‌صورت عبارت NO را خروجی دهید. به بزرگ بودن حروف خروجی خود توجه کنید.

مثال

ورودی نمونه ۱

6
ab abab
abc cba
gcd lcm
abc bca
lca lcs
abacb abcab

خروجی نمونه ۱

NO
YES
NO
YES
NO
YES

• در جفت اول چون طول دو گردنبند یکی نیست، آن‌ها با هم برابر نیستند.
• در جفت دوم با برعکس کردن گردن بند دوم به گردنبندها برابر می‌شوند.
• در جفت سوم g در گردنبند اول هست ولی در دومی وجود ندارد.
• در جفت چهارم با یک واحد شیفت دادن به چپ گردنبند اول به گردنبند دوم می‌رسیم.
• در جفت پنجم a در گردنبند اول هست ولی در دومی نیست.
• در جفت ششم با یک بار برعکس کردن رشته‌ی اول، و یک واحد شیفت دادن به راست، به رشته‌ی دوم می‌رسیم.