给定长度为 的入栈序列 和长度为 的出栈序列 ，两者均为 的排列。初始时栈为空，只允许在栈顶进行插入（入栈）和删除（出栈）操作；若可通过若干操作使出栈顺序等于 ，则称 {popped}" 为合法出栈序列。 现有 组测试，每组给定对应序列，判断 是否为合法出栈序列。 【名词解释】 【排列】长度为 的 排列 是由 的 个整数按任意顺序组成的序列，其中每个整数恰好出现一次。

输入描述:

第一行输入整数 ，表示测试组数。接下来对于每组测试，依次输入：一行整数 ，表示序列长度；一行  个整数，为入栈序列 ；一行  个整数，为出栈序列 。

输出描述:

对于每组测试，输出一行，如果 为合法出栈序列，则输出 ；否则输出 。