給兩組數(shù)，各n個。
請調(diào)整每組數(shù)的排列順序，使得兩組數(shù)據(jù)相同下標(biāo)元素對應(yīng)相乘，然后相加的和最小。要求程序輸出這個最小值。
例如兩組數(shù)分別為:1 3　　-5和-2 4 1

那么對應(yīng)乘積取和的最小值應(yīng)為：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25

第一個行一個數(shù)T表示數(shù)據(jù)組數(shù)。后面每組數(shù)據(jù)，先讀入一個n，接下來兩行每行n個數(shù)，每個數(shù)的絕對值小于等于1000。
n<=8,T<=1000

一個數(shù)表示答案。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯