public static void main(String[] args) {
        int sets = inScan.nextInt();

        for (int reps = 0; reps < sets; reps++) {

            int n = inScan.nextInt();

            String type = inScan.next();

            int[] postprearray = new int[n];

            for (int i = 0; i < n; i++) {
                postprearray[i] = inScan.nextInt();
            }
            int[] in = new int[n];

            String s = inScan.next();
            for (int i = 0; i < n; i++) {
                in[i] = inScan.nextInt();
            }
            if (type.equals("PREORDER")) {
                toPostorder(in, 0, n-1 , postprearray, 0, n - 1);

            } else {
                toPreorder(in, 0, n-1, postprearray, 0, n - 1);
            }
        }
    }