Giá xấu

Cho dãy giá $a_1,a_2,\dots ,a_n$ của một sản phẩm trong $n$ ngày liên tiếp. Giá ngày thứ $i$ được gọi là giá xấu nếu tồn tại một ngày $j$ với $j>i$ sao cho $a_j<a_i$ (tức là về sau có ngày bán rẻ hơn).

Hãy đếm số ngày có giá xấu.

Có $t$ bộ dữ liệu độc lập trong cùng một file vào.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa số nguyên $n$ — số ngày.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra $t$ dòng, mỗi dòng là số lượng ngày có giá xấu trong bộ dữ liệu tương ứng.

Ràng buộc

• $1\le t\le 10000$
• $1\le n\le 150000$
• $1\le a_i\le {10}^6$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $150000$.

Ví dụ