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