Description
格蘭是一位有名的珠寶工匠，有一天凱特帶了一條鑲有珍珠的項鍊，希望格蘭將上面的珍珠位置做一些調整，使它看起來更漂亮。
格蘭藉由以往的經驗，他對每個珍珠會根據它的大小和色澤而給一個分數，他發現到如果一條項鍊的分數如果從左到右是由小變大的話，這樣的項鍊看起來是最漂亮的。最後，他向凱特提出的收費條件如下：除了基本費用 1000 元，如果每發現兩個珍珠，左邊珍珠的分數大於右邊珍珠的分數，那就加收 100 元。如下圖是一條珍珠項鍊，由左到右的分數分別是 6, 2, 1, 7, 10，總共有 3 對珍珠會加收費用，分別是 (6, 2)、(6, 1) 和 (2, 1)，因此總共收費 1300 元。
由於格蘭不擅長計算，所以他請幫他算出一條項鍊應該要收取多少費用。
Input
第一行有一個正整數 T (T ≤ 10)，代表接下來有 T 筆測試資料。
每組測試資料的第一行是一個正整數 n (n ≤ 1,000,000)，表示這條項鍊有 n 個珍珠，第二行包含 n 個正整數 (不超過 231)，兩個數之間以一個空白隔開，代表這條項鍊從左到右的分數。
Output
每筆測試資料的輸出各佔一行，輸出一個整數 K，代表需要收費 K 元。