using System;

public class Hello
{
    public static void Main()
    {
        var s = Console.ReadLine().Trim();
        var q = int.Parse(Console.ReadLine().Trim());
        for (int i = 0; i < q; i++)
        {
            var a = Console.ReadLine().Trim();
            Console.WriteLine(s.IndexOf(a) == -1 ? 0 : 1);
        }
    }
}
