There are T test cases. For each test case :

There are two strings A and B (both contain only lowercase latin letters) of the same length and another integer L. Find that substring of A of length L that requires the minimum number of changes to make it to the corresponding substring of string B. If there are multiple such substrings, choose the lexicographically smallest one.

Note: A change means replacing one character at a position by another character at the same position. No other operations are allowed.

Constraints :

1 <= T <= 10

1 <= length of A,B <=100

1 <=L<=length of A,B

Input Format:

First line contains the number of test case, T.

For each of those T lines, there are 2 string representing A and B and an integer representing L.

Output Format:

Display the required result for each test case in a new line.