Given an array of N integers A1, A2, ….AN, count number of subarrays of A which are strictly increasing.
A subarray Ai, j is the array where 1 <= i <= j <= N is a sequence of integers of Ai, Ai+1, ….Aj.
A subarray Ai, j is strictly increasing if Ai < Ai+1 < Ai+2 < …….
The first line contains an integer T denoting the total number of test cases.
For each test case, the first line contain an integer N denoting the number of elements in an array, and second line contains N elements of the array.
For each test case, output total number of strictly increasing subarrays.
1 <= T <= 200
1 <= N <= 107
1 <= Ai <= 107
1 3 3 2 3 5
Testcase 1: (1,3), (2, 3), (3, 5) and (2, 3, 5) are the only increasing subarrays.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.