Given a integer n. We have n*n values of a 2-d array, and n values of 1-d array. Task is to find the sum of the diagonal values of the 2-d array and the max element of the 1-d array and print them with space in between.

Input: First line of input contains a single integer T which denotes the number of test cases. T test cases follows, first line of each test case contains a integer n. Second line consists of n*n spaced integers. Third and last line consists of n spaced integers.

Output: Print the sum of the diagonal elements and the maximum number of the 1-d array with spaces in between.