output_description: Output Q lines.
  
  On line i, for the i-th query, output an integer indicating the sequence of
  the string S_{k_i} among the N strings in lexicographical order.
  
  * * *
input_description: Inputs are provided from standard inputs in the following form.
  
      
      
      N
      S_1
      :
      S_N
      Q
      k_1 p_{1,1}p_{1,2}...p_{1,26}
      :
      k_Q p_{Q,1}p_{Q,2}...p_{Q,26}
attempt: N = int(input())
  S = []
  for i in range(N):
      S.append(input())
  Q = int(input())
  kp = []
  orderd = "abcdefghijklmnopqrstuvwxyz"
  for i in range(Q):
      l = input()
      kp.append([int(l.split()[0]), l.split()[1]])
  SS = sorted(S)
  for i, s in enumerate(kp):
      if s[1] == orderd:
          print(SS.index(S[s[0] - 1]) + 1)
      else:
          print(i + 1)
  
problem_description: Statement
  
  There are N strings of lowercase alphabet only. The i-th string is S_i. Every
  string is unique.
  
  Provide answers for the Q queries below. The i-th query has the following
  format:
  
  Query: An integer k_i and a string p_{i,1}p_{i,2}...p_{i,26} that results from
  permuting {`a`,`b`,...,`z`} are given. Output the sequence of the string
  S_{k_i} among the N strings in lexicographical order when the literal sequence
  is p_{i,1}<p_{i,2}<...<p_{i,26}.
samples: [{"input": "5\n    aa\n    abbaa\n    abbba\n    aaab\n    aaaaaba\n    5\n    1 abcdefghijklmnopqrstuvwxyz\n    2 bacdefghijklmnopqrstuvwxyz\n    3 abcdefghijklmnopqrstuvwxyz\n    4 bacdefghijklmnopqrstuvwxyz\n    5 abcdefghijklmnopqrstuvwxyz", "output": "1\n    2\n    5\n    4\n    2\n    \n\nWhen the literal sequence is `a` < `b`, sorting the input strings in\nlexicographical order yields `aa`, `aaaaaba`, `aaab`, `abbaa`, `abbba`. The\nanswers to queries 1, 3, and 5 are thus 1, 5, and 2, respectively.\n\nWhen the literal sequence is `b` < `a`, sorting the input strings in\nlexicographical order yields `abbba`, `abbaa`, `aa`, `aaab`, `aaaaaba`. The\nanswers to queries 2 and 4 are thus 2 and 4, respectively.\n\n* * *"}, {"input": "8\n    abrakatabra\n    abadaba\n    abracadabra\n    atcoder\n    grand\n    contest\n    ababa\n    a\n    6\n    3 abcdefghijklmnopqrstuvwxyz\n    6 qwertyuiopasdfghjklzxcvbnm\n    8 poiuytrewqlkjhgfdsamnbvcxz\n    2 qazwsxedcrfvtgbyhnujmikolp\n    1 plokmijnuhbygvtfcrdxeszwaq\n    4 mnbvcxzasdfghjklpoiuytrewq", "output": "4\n    8\n    2\n    3\n    4\n    7"}]