static void Main(string[] args)
{
int numLines = int.Parse(Console.ReadLine());
for (int i = 0; i < numLines; i++)
{
string pattern = Console.ReadLine();
string text = Console.ReadLine();
int location = FindTextQuickly(pattern, text);
if (location == NOT_FOUND)
Console.WriteLine(i + 1 + " NOT FOUND");
else
Console.WriteLine(i + 1 + " " + location);
}
}