在心跳加速空間裡，有很多個勇者，每個勇者都能夠召喚數量不等的守護騎
士。而這些勇者因為打敗大邪神油膩膩及妖神頌五力而被國王阿拉拉可拉拉
優酪乳三世給予不同的等級，分別為等級1到等級N ，每個等級都會有一個
勇者。
不同的勇者之間會互相的溝通，當等級 i 的勇者要和等級 j 勇者溝通的時
候，若存在一個等級 k 的勇者， 介於 i, j 之間，且這個等級 k 勇者擁有比
等級 i 的勇者或等級 j 的勇者的守護騎士多的時候，這個等級 k 的勇者就會
去阻止他們的溝通。
給定各個等級勇者的守護騎士數量。請問能夠互相溝通的配對 共有幾
組。
選自NPSC2009
輸入檔第一行有一個數字表示測資有幾組。
之後每組測資有 2 行，第一行有一個整數 N 代表勇者的
等級為 1~N，第二行有 N 個數字，第 i 個數字 Ai 代表等級 i 的勇者所擁有的
守護騎士的數量。
1<=N<=106
0<=Ai<=231-1
測資較大請使用scanf instead of cin
每組測資輸出一行表示能夠互相溝通的勇者配對共有幾組。