Mean, Median, Mode Calculation

You are given an array 'ARR' consisting of 'N' integers. Your task is to calculate the three statistical measures for the given array:

1. Mean - Implement the function mean() to calculate the mean of the array.
2. Median - Implement the function median() to calculate the median of the array.
3. Mode - Implement the function mode() to find the mode of the array.

Explanation:

Mean and Median should be calculated in the form of P/Q, where P and Q are coprime integers, with Q ≠ 0.

For Mode, if there are multiple elements with the same highest frequency, return the smallest element.

For example, given the array {1, 1, 2, 2, 3, 3, 4}, the mode would be 1, as it is the smallest of the possible modes 1, 2, and 3.

Input:

The first line of input contains an integer T, denoting the number of test cases.
The first line of each test case contains an integer N, the size of the array.
The second line of each test case contains N space-separated integers representing elements of the array.

Output:

For each test case, output three lines:
1. First line: Two space-separated integers P and Q for the Mean of the array.
2. Second line: Two space-separated integers P and Q for the Median of the array.
3. Third line: An integer representing the Mode of the array.

Constraints:

• 1 <= T <= 5
• 1 <= N <= 105
• 1 <= ARR[i] <= 106 where ARR[i] denotes the i-th element of the array.

Note:

You do not need to print anything; it has already been taken care of. Just implement the given functions.