Description 給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。 Input 輸入包含多組測試數據。第一行為一個整數C，表示有C組測試數據，接下來有2*C行數據，每組測試數據占2行，每組測試數據第一行是1個整數n，表示有n個矩陣連乘,接下來一行有n+1個數,表示是n個矩陣的行及第n個矩陣的列,它們之間用空格隔開. Output 你的輸出應該有C行，即每組測試數據的輸出占一行，它是計算出的矩陣最少連乘積次數. Sample Input 1 3 10 100 5 50 Sample Output 7500