1268: 心急的C

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

C有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？

Input

第一行是一个整数 T (1 < T < 1500)，表示输入数据一共有 T 组。

每组测试数据包含：

  • 第一行是一个整数 N (1 <= N <= 5000)，表示有 N 个木棒
  • 接下来的一行输入 N 个木棒的 L, W (0 < L, W <= 10000)，用空格隔开，分别表示木棒的长度和质量

Output

处理这些木棒的最短时间。

Sample Input Copy 

3 
5 
4 9 5 2 2 1 3 5 1 4 
3 
2 2 1 1 2 2 
3 
1 3 2 2 3 1

Sample Output Copy 

2
1
3