1457 - 第二届“华为杯”初赛题目B

Time Limit : 5 Second

Memory Limit : 128 MB

Submission: 330

Solved: 29

Description


         小胖在工程应用中遇到了2个数组,我们用A数组和B数组来称呼它们。数组内均为整数。数组大小可达10^7。现需要编写程序判断他们的包含关系。若A数组包含B数组,请输出A。若B数组包含A数组请输出B。若均无包含关系,请输出N。若两数组相互包含,请输出Y。


Input


数据的第一行为case数N。



每个case有2行。分别为A数组和B数组。



(请注意:不推荐使用cin函数读取数据)


Output


每个case一行,请输出A或B或N。


sample input
3
1 5 8 2 7 4 6 5 8 1 6
9 2 7 4 8 1 6 5 6 1 5 8 100
1 3 8 0 6 0 1 3 8 0 0 0
1 0 0 8 6
12314 328377 85858
321773 373737 222881
sample output
B
A
N
hint
source
© 2015 HUST ACMICPC TEAM. All Right Reserved.