دو رشته $A$ و $B$ شبیه به هم هستند اگر:

• طول $A$ و $B$ برابر باشد.
• به ازای هر $1 \leq i \leq length(A)$ و$i \leq j \leq length(A)$ کاراکتر $i$ام و $j$ام $A$ با هم برابر باشند اگر و فقط اگر کاراکتر $i$ام و $j$ام $B$ با هم برابر باشند.

به شما دو رشته $A$ و $B$ داده شده است. شما باید تمام $x$هایی را بیابید که رشته‌ی حاصل از کاراکترهای $x$ام تا $x+length(B)-1$ام $A$ با $B$ شبیه است.

• در سطر اول ورودی عدد $1 \leq t \leq 10$ نشانگر تعداد تست‌ها آمده است.
• در هر یک از $t$ سطر بعد در هر سطر دو رشته $A$ و $B$ به ترتیب آمده است.
• طول هر کدام از رشته‌های ورودی کم‌تر یا مساوی $2 \times 10^{5}$ است.

در خروجی به‌ازای هر تست ابتدا تعداد جواب‌های ممکن و در سطر بعد تمام جواب‌ها را به‌صورت صعودی چاپ نمایید. برای جزئیات بیش‌تر ، ورودی و خروجی نمونه را بررسی کنید.

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