Bình có một mảng gồm \(n\) số nguyên dương. Vì Bình còn nhiều bỡ ngỡ khi mới làm quen với lập trình nên nhiệm vụ của bạn là hãy giúp Bình tìm dãy con gồm các phần tử liên tiếp tăng dần và dãy này phải có độ dài lớn nhất, sau đó in giá trị lớn nhất này ra màn hình.

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 100)\) - Thể hiện số testcase
• \(t\) block tiếp theo, mỗi block có dạng như sau:
  ++ Dòng thứ nhất chứa số nguyên dương \(n(1\le n\le 10^4)\)
  ++ Dòng thứ hai gồm \(n\) số nguyên dương \(a_1,a_2,...,a_n(1\le a_i\le 10^9)\)

Output

• Ứng với testcase, hãy in kết quả ra màn hình.

Example

2
5
1 2 3 4 5
3
1 3 2

5
2