View Code of Problem 7

import java.util.Scanner;

public class Main{
	static Scanner in = new Scanner(System.in);

	public static int change(String a) {
		int sum = 0, temp = 1;
		char A[] = a.toCharArray();
		for (int i = a.length() - 1; i >= 0; i--) {
			sum += (A[i] - 48) * temp;
			temp *= 10;
		}
		return sum;
	}

	public static int search(int c, int B[]) {
		for (int i = 0; i < B.length; i++) {
			if (B[i] == c) {
				return i;
			}
			if (c == i && B[i] != -1) {
				return B[i];
			}
		}
		return -1;
	}

	public static void main(String[] args) {
		int T = in.nextInt();
		while (T-- > 0) {
			int n = in.nextInt();
			String A[] = new String[n], a, b;
			int B[] = new int[100000];
			for(int p=0;p<B.length;p++){
				B[p]=-1;
			}
			for (int i = 0; i < n; i++) {
				A[i] = in.next();
				a = A[i].substring(0, A[i].indexOf("="));
				b = A[i].substring(A[i].indexOf("=") + 1, A[i].length());
				B[change(a)] = change(b);
			}
			int m = in.nextInt();
			for (int j = 0; j < m; j++) {
				int c = in.nextInt();
				if(search(c, B)!=-1){
					System.out.println(search(c, B));
				}else
					System.out.println("UNKNOW");
			}
			if(T!=0)
				System.out.println("");
		}
	}
}