public class huyu02 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for (int i = 0; i < t; i++) {
            Map<Integer, String> map = new HashMap<>();
            List<Integer> list = new LinkedList<>();
            int n = in.nextInt();
            in.nextLine();
            int max = 0;
            for (int j = 0; j < n; j++) {

                String s = in.nextLine();
                String[] temp = s.split("\\s+");
                if (temp[0].equals("open")) {

                    if (list.size() == 0) {
                        map.put(0, temp[1]);
                        list.add(0);
                        System.out.println(0);
                    } else {
                        if (map.containsValue(temp[1])) {
                            for (Integer key : map.keySet()) {
                                if (map.get(key).equals(temp[1])) {
                                    System.out.println(key);
                                    break;
                                }
                            }
                            continue;
                        }
                        max = Collections.max(list) + 1;
//                        System.out.println(max);
                        for (int k = 0; k <= max; k++) {
                            if (!list.contains(k)) {
                                map.put(k, temp[1]);
                                list.add(k);
                                System.out.println(k);
                                break;
                            }
                        }
                    }
                } else if (temp[0].equals("dup")) {
                    max = Collections.max(list) + 1;

                    for (int k = 0; k <= max; k++) {
                        if (!list.contains(k)) {
                            map.put(k, map.get(Integer.valueOf(temp[1])));
                            list.add(k);
                            System.out.println(k);
                            break;
                        }
                    }
                } else if (temp[0].equals("dup2")) {
                    map.put(Integer.valueOf(temp[2]), map.get(Integer.valueOf(temp[1])));
                    if (!list.contains(temp[2])) {
                        list.add(Integer.valueOf(temp[2]));
                    }

                } else if (temp[0].equals("close")) {
                    int value = Integer.valueOf(temp[1]);
                    map.remove(value);
                    for (int p = 0; p < list.size(); p++) {
                        if (list.get(p) == value) {
                            list.remove(p);
                            break;
                        }
                    }
                } else if (temp[0].equals("query")) {
                    System.out.println(map.get(Integer.valueOf(temp[1])));

                }
            }

        }
    }
}