第一行输入一个整数T(1每组数据占两行,第一行输入一个整数N(1第二行输入N个由空格隔开的整数,表示A[1]到A[N](保证是1到N的一个排列)。
每组数据输出占一行,如果初始时桌上的牌堆从顶部到底部,牌上所写的数字依次为1到N是有可能的,则输出“Yes”,否则输出“No”(均不包括引号)。
2 5 3 1 5 2 4 5 3 5 2 1 4
Yes No
对于第一组数据,假设初始时桌上的牌堆从顶部到底部,牌上所写的数字依次为1到5,小美先从桌上依次取走写有数字1到3的牌,再将牌堆顶和牌堆底写有数字3和1的牌依次交给小团,接着从桌上依次取走写有数字4和5的牌,然后将牌堆顶和牌堆底写有数字5和2的牌依次交给小团,最后将仅剩的写有数字4的牌交给小团,那么小团收到的牌上面的数字就依次为3、1、5、2、4。