View Code of Problem 7

import java.util.Scanner;

class Equal {
	private String a, b;

	public String getA() {
		return a;
	}

	public void setA(String a) {
		this.a = a;
	}

	public String getB() {
		return b;
	}

	public void setB(String b) {
		this.b = b;
	}

}

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

	public static String search(String a, Equal[] equ) {
		for (int i = 0; i < equ.length; i++) {
			if (a.equals(equ[i].getA())) {
				return equ[i].getB();
			} else if (a.equals(equ[i].getB())) {
				return equ[i].getA();
			}
		}
		return "UNKNOW";
	}

	public static void main(String[] args) {
		int T = in.nextInt();
		boolean flag = false;
		while (T-- > 0) {
			if (flag)
				System.out.println();
			int n = in.nextInt();
			String A[] = new String[n];
			Equal[] equ = new Equal[n];
			for (int i = 0; i < n; i++) {
				A[i] = in.next();
				String a = A[i].substring(0, A[i].indexOf("="));
				String b = A[i].substring(A[i].indexOf("=") + 1, A[i].length());
				equ[i] = new Equal();
				equ[i].setA(a);
				equ[i].setB(b);
			}
			int m = in.nextInt();
			for (int j = 0; j < m; j++) {
				String a = in.next();
				System.out.println(search(a, equ));
			}
			flag = true;
		}
	}
}