This page is still under construction.

Parts of this page are still being built. What you see may change.

Grading Exams

Time limit1sMemory limit128 MB

Summary
Count how many answers differ between the answer key and the student's responses for each test case.
Level

Easy1 of 10

Topics
String
Solved
No attempts yet

Problem

Ms. Garrette needs help grading her multiple choice exams. To prevent cheating, she gave each student an individualized exam. Given an answer key and one student's responses, count how many of that student's answers are wrong.

Input

The first line contains the number of test cases.

Each test case begins with an integer LL (0<L≤1000 < L \le 100), the number of questions on the exam. The next line contains the answer key, where the correct answer to each question is a single letter a, b, c, or d. The line after that contains the student's responses in the same format.

Output

For each test case, print one line in the form Case x: y. Here x is the case number and y is the number of student responses that did not match the answer key.

Examples1

  1. Example 1

    Input
    2
    5
    abadd
    abada
    3
    cba
    abc
    
    Expected output
    Case 1: 1
    Case 2: 2