2301 - 【NOIP2020】D1T4 贪吃蛇(snakes)

Input

Output

输出 T 行，每行一个整数表示最终存活的蛇的条数。

Examples

Input

2
3
11 14 14
3
1 5 2 6 3 25

Output

3
1

Input

2
5
13 31 33 39 42
5
1 7 2 10 3 24 4 48 5 50

Output

5
3

Hint

【数据范围与提示】

Time Limit 2 seconds
Memory Limit 256 MB
Discuss Stats
上一题 下一题