P11_FASHION.py

# A fashion show rates participants according to their level of hotness. Two different fashion shows were organized, one
# for men and the other for women. A date for the third is yet to be decided ;) .
#
# Now the results of both fashion shows are out. The participants of both the fashion shows have decided to date each
# other, but as usual they have difficuly in choosing their partners. The Maximum Match dating serive (MMDS) comes to
# their rescue and matches them in such a way that that maximizes the hotness bonds for all couples.
#
# If a man has been rated at hotness level x and a women at hotness level y, the value of their hotness bond is x*y.
#
# Both fashion shows contain N participants each. MMDS has done its job and your job is to find the sum of hotness
# bonds for all the couples that MMDS has proposed.
#
# Input
#
# The first line of the input contains an integer t, the number of test cases. t test cases follow.
#
# Each test case consists of 3 lines:
#
# The first line contains a single integer N (1 <= N <= 1000).
# The second line contains N integers separated by single spaces denoting the hotness levels of the men.
# The third line contains N integers separated by single spaces denoting the hotness levels of the women.
# All hotness ratings are on a scale of 0 to 10.
#
# Output
#
# For each test case output a single line containing a single integer denoting the sum of the hotness bonds for all
# pairs that MMDS has proposed.
#
# Example
#
# Input:
# 2
# 2
# 1 1
# 3 2
# 3
# 2 3 2
# 1 3 2
#
# Output:
# 5
# 15

testCases = int(input())
for _ in range(testCases):
    check = int(input())
    men = sorted(map(int, input().split()))[::-1]
    women = sorted(map(int, input().split()))[::-1]
    result = 0
    for i in range(0, check):
        result += men[i] * women[i]

    print(result)