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

通过次数

3

提交次数

15

Time Limit : 2 秒
Memory Limit : 256 MB

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

【数据范围与提示】