Please write a C Code for this.

Given an array A of integers, for each element find the value of the nearest element to the right which is having frequency greater than that of the current element. If there does not exist an answer for a position, then print '-1'. Input: First line contains T denoting the no of test cases. First line of each test case contains N denoting the no. of elements in array. Second line of each test case contains N integers (A1 .An) denoting the given array. Output: For each test case, print N space-separated numbers denoting the answer corresponding answer. Constraints: TSIOO 1 ANSIOS ISAiS105 Sample Input: 112223 Sample Output: