提示: 欢迎访问OurACM平台。
Problem 2034 Password table

Accept: 609    Submit: 1241
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Do you know password table? A password table is used to protect the security of the online account. When a user needs to login to his/her online account or pay for money, he/she may need to fill in the password according to his/her own password table. For example, if one user has the following table and the online system requires him/her to input the password of “A4B7D1”, he/she may input “577000”.

Input

The first line of the input contains an integer T(T≤100), indicating the number of test cases. The first line of each case contains three numbers n(5≤n≤9), m(5≤m≤9) and q(1≤q≤100) representing the length and width of the password table, and the total number of queries (Look at the password table above, its length is 8 and its width is 5). Each of the following n lines contains m numbers, representing the given password table.

Then, each of the following q lines represents a query with the format of "L1D1L2D2L3D3" (L1, L2 and L3 are letters. D1, D2 and D3 are digits), just like the example in paragraph one.

Output

For each test case, print a line containing the test case number (beginning with 1). For each query in one test case, please output its corresponding password in one line.

Sample Input

1 8 5 2 94 62 80 00 24 79 11 07 80 03 32 66 12 89 48 57 82 36 69 32 54 66 91 54 93 12 14 37 92 83 52 70 33 89 95 59 91 01 80 69 A4B7D1 E5C3B2

Sample Output

Case 1: 577000 931211

Source

2011年全国大学生程序设计邀请赛(福州)

Submit  Back  Status  Discuss