#include <iostream>
#include <string>
#include <cstdlib>
#include <vector>
using namespace std;
int t, n;
vector <int> tab;
string tekst, szukaj;
int licznik=0;
int main() {
cin>>t;
for(int i=1; i<=t; i++)
{
cin>>n;
cin>>szukaj;
if(szukaj.size()>n)exit(0);
else
{
cin>>tekst;
for(int a=0; a<tekst.size(); a++)
{
if(tekst[a]==szukaj[0])
{
for(int b=0; b<szukaj.size(); b++)
{
if(tekst[a+b]==szukaj[b])
{
licznik++;
if(licznik==szukaj.size())
{
tab.push_back(a);
licznik=0;
}
}
}
}
}
for(int j=0; j<tab.size(); j++)
{
cout<<tab[j]<<endl;
}
tab.clear();
n=0;
tekst="";
szukaj="";
licznik=0;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgdCwgbjsKdmVjdG9yIDxpbnQ+IHRhYjsKc3RyaW5nIHRla3N0LCBzenVrYWo7CmludCBsaWN6bmlrPTA7CgppbnQgbWFpbigpIHsKCQoJY2luPj50OwoJZm9yKGludCBpPTE7IGk8PXQ7IGkrKykKCXsKCQljaW4+Pm47CgkJY2luPj5zenVrYWo7CgkJaWYoc3p1a2FqLnNpemUoKT5uKWV4aXQoMCk7CgkJZWxzZQoJCXsKCQkJY2luPj50ZWtzdDsKCQkJZm9yKGludCBhPTA7IGE8dGVrc3Quc2l6ZSgpOyBhKyspCgkJCXsKCQkJCWlmKHRla3N0W2FdPT1zenVrYWpbMF0pCgkJCQl7CgkJCQkJZm9yKGludCBiPTA7IGI8c3p1a2FqLnNpemUoKTsgYisrKQoJCQkJCXsKCQkJCQkJaWYodGVrc3RbYStiXT09c3p1a2FqW2JdKQoJCQkJCQl7CgkJCQkJCQlsaWN6bmlrKys7CgkJCQkJCQlpZihsaWN6bmlrPT1zenVrYWouc2l6ZSgpKQoJCQkJCQkJewoJCQkJCQkJCXRhYi5wdXNoX2JhY2soYSk7CgkJCQkJCQkJbGljem5paz0wOwoJCQkJCQkJCgkJCQkJCQl9CgkJCQkJCX0KCQkJCQl9CgkJCQl9CgkJCX0KCQkJCgkJCQoJCQlmb3IoaW50IGo9MDsgajx0YWIuc2l6ZSgpOyBqKyspCgkJCXsKCQkJCWNvdXQ8PHRhYltqXTw8ZW5kbDsKCQkJfQoJCQkKCQkJdGFiLmNsZWFyKCk7CgkJCW49MDsKCQkJdGVrc3Q9IiI7CgkJCXN6dWthaj0iIjsKCQkJbGljem5paz0wOwoJCQkKCQkJCgkJCQoJCQkKCQl9CgkJCgkJCgkJCQoJfQoJCgkKCXJldHVybiAwOwp9