#OJ1755. d 活动

d 活动

d 活动

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

还记得小K去年参加过一个排队的娱乐活动吗?前不久,小K又参加了某大型商场的一个娱乐活动,是一个撕名牌游戏,规则是这样的:首先n个参与者排成一排,轮流从写有1~n的编号里面抽签,如果右边的人抽到的号比自己小,可以撕掉他的名牌。每进行一轮,就会有一些人被淘汰,直到所有人都不能撕对方为止,游戏结束。问这个游戏可以玩几轮?

For example [8,2,1,6,3,5,4,7] -> [8,6,5,7] -> [8,7] -> [8], 共3轮

Input

第一行T(T<100),表示用例有T组 每组第一行,输入一个整数n(0<n<=2*10^5) 每组第二行,输入一个1~n的排列(用空格分隔),表示n个游戏参与者抽到的编号

Output

每组用例输出一行,为游戏轮数

Sample Input

1
8
8 2 1 6 3 5 4 7

Sample Output

3

HINT

Append Code

Source