Your time is precious and I'm also too lazy to say the story. So, directly go to the question.
You are given an array . you have to print and such that ( Here "&" is , "|" is and "~" is ) is maximum possible and i<j . If more than one solution exist then choose and such that pair (i, j) is lexicographically smallest pair.
Input
The first line of the input contains a single integer denoting the number of test cases. The description of test cases follows.
First line of each testcase contains - Size of array . Next line contains integers where ith integer represent . (1 based indexing)
Output
For each testcase print a single line containing two integers and such that is maximum possible and i<j . If more than one solution exist then choose and such that pair (i, j) is lexicographically smallest pair.
Constrains
1 <= <= 10
2 <= <= 105
0 <= <= 109