public void solve() throws IOException {
    int tests = nextInt();
    for (int t = 0; t < tests; t++) {
      int length = nextInt();
      int repeats = nextInt();
      String input = nextLine();
      StringBuffer string = new StringBuffer();
      for (int x = 0; x < repeats; x++) {
        string.append(input);
      }
      
      boolean possible = false;
      
      State start = new State(0, '1', false, 0);
      
      Queue<State> search = new LinkedList<State>();
      search.add(start);
      while(search.size() > 0) {
        State cur = search.poll();
        //char value = multiply(cur.value, string.charAt(cur.index));
      }
      out.format("Case #%d: %s", t + 1, (possible) ? "YES" : "NO");
    }
  }