陶白白是個神奇寶貝大師,聽了個這故事以後決定要效法陶侃,於是他拿出了 N 個裝有不同神奇寶貝的寶貝球。神奇的是,神奇寶貝進到寶貝球以後,總重量就變成只有神奇寶貝的重量了(本來應該是神奇寶貝加寶貝球的重量)。陶白白將這 N 個裝有不同神奇寶貝的寶貝球隨機地排成一列,由於每一隻神奇寶貝都有一個圖鑑編號,他的鍛鍊目標就是將這些寶貝球按照寶貝球裡神奇寶貝的圖鑑編號由小到大排好順序。
每次陶白白只能將相鄰的兩個寶貝球做交換,但是,因為神奇寶貝的重量很重,所以若他交換了一隻重 x 公斤和重 y 公斤的神奇寶貝,他晚上就要多吃 (x + y) 公克的飯。例如:當他交換了一隻 90 公斤的噴火龍和一隻 100公斤的妙蛙花。那他晚上就要多吃 190 公克的飯。
輸入檔說明
第一行有一個整數 T,代表接下來有幾組測試資料。
每一組測試資料第一行有一個整數N,1 ≤ N ≤ 1000。 第二行有 N 個整數,第 i 個數字代表原本第 i 個寶貝球裡的神奇寶貝編號,編號不會重複,且編號不超過 2147483647 = 231 − 1。 第三行有 N 個整數,第 i 個數字代表原本第 i 個寶貝球裡的神奇寶貝重量(單位:公斤),重量不超過100 公斤。