import java.io.*;
public class Main {
    public static void main (String[]args)throws Exception{
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
 
        int cases = Integer.parseInt(read.readLine()),i=0;
        int sum=0,a,b,positionA=0,positionB=0,g=0,c=1,couples;
        String[] []A= new String [1][];
        String[] []B= new String [1][];
        String result="";
        String[] finall;
 
        for (i=0;i<cases;i++){
            couples = Integer.parseInt(read.readLine());
            A[0] = read.readLine().split(" ");
            B[0] = read.readLine().split(" ");
            for(g=0;g<couples;g++){
                a = Integer.parseInt(A[0][0]);
                b = Integer.parseInt(B[0][0]);
                positionA=0;positionB=0;
                for(c=1;c<couples;c++){
                    if (Integer.parseInt(A[0][c])>a){
                        a = Integer.parseInt(A[0][c]);
                        positionA=c;
                    }
                    if (Integer.parseInt(B[0][c])>b){
                        b = Integer.parseInt(B[0][c]);
                        positionB=c;
                    }
                }
                sum = sum + (a*b);
                A[0][positionA]="0";
                B[0][positionB]="0";
            }
            result = result + " " + sum;
            sum = 0;
        }
        finall = result.split(" ");
        for(int print=0;print<=cases;print++){
            System.out.println(finall[print]);
        }
 
    }
}

aW1wb3J0IGphdmEuaW8uKjsKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdYXJncyl0aHJvd3MgRXhjZXB0aW9uewogICAgICAgIEJ1ZmZlcmVkUmVhZGVyIHJlYWQgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgIAogICAgICAgIGludCBjYXNlcyA9IEludGVnZXIucGFyc2VJbnQocmVhZC5yZWFkTGluZSgpKSxpPTA7CiAgICAgICAgaW50IHN1bT0wLGEsYixwb3NpdGlvbkE9MCxwb3NpdGlvbkI9MCxnPTAsYz0xLGNvdXBsZXM7CiAgICAgICAgU3RyaW5nW10gW11BPSBuZXcgU3RyaW5nIFsxXVtdOwogICAgICAgIFN0cmluZ1tdIFtdQj0gbmV3IFN0cmluZyBbMV1bXTsKICAgICAgICBTdHJpbmcgcmVzdWx0PSIiOwogICAgICAgIFN0cmluZ1tdIGZpbmFsbDsKICAgICAgICAKICAgICAgICBmb3IgKGk9MDtpPGNhc2VzO2krKyl7CiAgICAgICAgICAgIGNvdXBsZXMgPSBJbnRlZ2VyLnBhcnNlSW50KHJlYWQucmVhZExpbmUoKSk7CiAgICAgICAgICAgIEFbMF0gPSByZWFkLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKICAgICAgICAgICAgQlswXSA9IHJlYWQucmVhZExpbmUoKS5zcGxpdCgiICIpOwogICAgICAgICAgICBmb3IoZz0wO2c8Y291cGxlcztnKyspewogICAgICAgICAgICAgICAgYSA9IEludGVnZXIucGFyc2VJbnQoQVswXVswXSk7CiAgICAgICAgICAgICAgICBiID0gSW50ZWdlci5wYXJzZUludChCWzBdWzBdKTsKICAgICAgICAgICAgICAgIHBvc2l0aW9uQT0wO3Bvc2l0aW9uQj0wOwogICAgICAgICAgICAgICAgZm9yKGM9MTtjPGNvdXBsZXM7YysrKXsKICAgICAgICAgICAgICAgICAgICBpZiAoSW50ZWdlci5wYXJzZUludChBWzBdW2NdKT5hKXsKICAgICAgICAgICAgICAgICAgICAgICAgYSA9IEludGVnZXIucGFyc2VJbnQoQVswXVtjXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHBvc2l0aW9uQT1jOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAoSW50ZWdlci5wYXJzZUludChCWzBdW2NdKT5iKXsKICAgICAgICAgICAgICAgICAgICAgICAgYiA9IEludGVnZXIucGFyc2VJbnQoQlswXVtjXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHBvc2l0aW9uQj1jOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN1bSA9IHN1bSArIChhKmIpOwogICAgICAgICAgICAgICAgQVswXVtwb3NpdGlvbkFdPSIwIjsKICAgICAgICAgICAgICAgIEJbMF1bcG9zaXRpb25CXT0iMCI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmVzdWx0ID0gcmVzdWx0ICsgIiAiICsgc3VtOwogICAgICAgICAgICBzdW0gPSAwOwogICAgICAgIH0KICAgICAgICBmaW5hbGwgPSByZXN1bHQuc3BsaXQoIiAiKTsKICAgICAgICBmb3IoaW50IHByaW50PTA7cHJpbnQ8PWNhc2VzO3ByaW50KyspewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZmluYWxsW3ByaW50XSk7CiAgICAgICAgfQogICAgICAgIAogICAgfQp9

MwoyCjEgMQozIDIKMwoyIDMgMgoxIDMgMgoyMAo0IDUgMyA2IDggOSA0IDUgMyAyIDEgOSAwIDggNyAxMCA4IDcgMyAyIAozIDYgNyA0IDEgOCA3IDQgMyAyIDAgOSA4IDMgNCAxMCAxMCAzIDMgMSA=

3
2
1 1
3 2
3
2 3 2
1 3 2
20
4 5 3 6 8 9 4 5 3 2 1 9 0 8 7 10 8 7 3 2 
3 6 7 4 1 8 7 4 3 2 0 9 8 3 4 10 10 3 3 1