Ben believes a lot in tarot cards. He believes that they are lucky for him. He even decides to wear clothes according to the color predicted by a draw of a card. This irritates his wife, because sometimes he wears the same color t-shirt continuously if his cards so predict.

Now, his wife wants to go on a vacation with him, but she has a condition that she will only go if he wears a different color t-shirt on every day they are on a vacation. Ben really wants to please her, so he found out in advance the color predicted by his cards for the next N days. Now of these, he wants to find the longest vacation span he can get if he wears a different color t-shirt each day. Also, if there are multiple such occurrences of longest span, he wants to know the earliest such span because his wife will get angry is he delays for too long.

Input:

First line contains T which is the number of test cases.

Each test case contains 2 lines.

First line of every test case contains an integer N where N is the number of days.
Second line of every test case contains the N colors which indicate the color of the T-Shirt Ben wore on each day (1-indexed).

Output:

For each test case, output a line containing 2 integers indicating the starting and ending day numbers of the largest span.

Constraints:

• 1 ≤ T ≤ $10$
• 1 ≤ N ≤ $10$⁵
• 1 ≤ $color$ ≤ $10$⁹

Scoring:

• 1 ≤ N ≤ $10$ : (30 pts)
• 1 ≤ N ≤ $10$³ : (30 pts)
• Original Constraints : (40 pts)