using System;

namespace ALDS1_14D_1{
    public class Program{
        public static void Main(string[] args){
            var str = Console.ReadLine();
            var n = int.Parse(Console.ReadLine());

            for(var i = 0; i < n; i++){
                Console.WriteLine(str.IndexOf(Console.ReadLine(), StringComparison.Ordinal) != -1 ? 1 : 0);
            }
        }
    }
}