View Code of Problem 7

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;


 
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int t = Integer.valueOf(scanner.nextLine());
		scanner.nextLine();
		for(int i=0; i<t; i++) {
		
			int n = Integer.valueOf(scanner.nextLine());
			List list1 = new ArrayList<String>();
			List list2 = new ArrayList<String>();
			for(int j=0; j<n ; j++) {
				String[] s = scanner.nextLine().split("=");
				list1.add(s[0]);
				list2.add(s[1]);
			}
			int m = Integer.valueOf(scanner.nextLine());
			for(int j=0; j<m; j++) {
				String s =  scanner.nextLine();
				int index = list1.indexOf(s);
				if(index != -1) {
					System.out.println(list2.get(index));
					continue;
				}
				index = list2.indexOf(s);
				if(index != -1) {
					System.out.println(list1.get(index));
					continue;
				}
				System.out.println("UNKNOW");
			}
			System.out.println();
		}
		
	}
	
}