/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
( String [ ] args
) { int noOfTestCases
= Integer .
parseInt ( scanner.
nextLine ( ) ) ; for ( int i= 0 ; i< noOfTestCases; i++ )
{
int M
= Integer .
parseInt ( scanner.
nextLine ( ) ) ; int N
= Integer .
parseInt ( scanner.
nextLine ( ) ) ; String inputArray
[ ] = scanner.
nextLine ( ) .
split ( " " ) ; String copyArray
[ ] = Arrays .
copyOf ( inputArray,inputArray.
length ) ; int leftIndex= 0 ,rightIndex= copyArray.length - 1 ;
while ( leftIndex< rightIndex)
{
if ( ( Integer .
parseInt ( copyArray
[ leftIndex
] ) + Integer .
parseInt ( copyArray
[ rightIndex
] ) ) < M
) {
leftIndex++;
}
else if ( ( Integer .
parseInt ( copyArray
[ leftIndex
] ) + Integer .
parseInt ( copyArray
[ rightIndex
] ) ) > M
) {
rightIndex--;
}
else {
break ;
}
}
int leftElement
= Integer .
parseInt ( copyArray
[ leftIndex
] ) ; int rightElement
= Integer .
parseInt ( copyArray
[ rightIndex
] ) ; leftIndex=- 1 ; rightIndex=- 1 ;
for ( int j= 0 ; j< inputArray.length ; j++ )
{
if ( Integer .
parseInt ( inputArray
[ j
] ) == leftElement
&& leftIndex
==- 1 ) leftIndex= j;
else if ( Integer .
parseInt ( inputArray
[ j
] ) == rightElement
&& rightIndex
==- 1 ) rightIndex= j;
}
if ( leftIndex< rightIndex)
System .
out .
println ( ( leftIndex
+ 1 ) + " " + ( rightIndex
+ 1 ) ) ; else
System .
out .
println ( ( rightIndex
+ 1 ) + " " + ( leftIndex
+ 1 ) ) ; }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIHNjYW5uZXI9bmV3IFNjYW5uZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCWludCBub09mVGVzdENhc2VzPUludGVnZXIucGFyc2VJbnQoc2Nhbm5lci5uZXh0TGluZSgpKTsKCQlmb3IoaW50IGk9MDtpPG5vT2ZUZXN0Q2FzZXM7aSsrKQoJCXsKCQkJaW50IE09SW50ZWdlci5wYXJzZUludChzY2FubmVyLm5leHRMaW5lKCkpOwoJCQlpbnQgTj1JbnRlZ2VyLnBhcnNlSW50KHNjYW5uZXIubmV4dExpbmUoKSk7CgkJCVN0cmluZyBpbnB1dEFycmF5W109c2Nhbm5lci5uZXh0TGluZSgpLnNwbGl0KCIgIik7CgkJCVN0cmluZyBjb3B5QXJyYXlbXT1BcnJheXMuY29weU9mKGlucHV0QXJyYXksaW5wdXRBcnJheS5sZW5ndGgpOwoJCQlBcnJheXMuc29ydChjb3B5QXJyYXkpOwkJCQoJCQlpbnQgbGVmdEluZGV4PTAscmlnaHRJbmRleD1jb3B5QXJyYXkubGVuZ3RoLTE7CgkJCXdoaWxlKGxlZnRJbmRleDxyaWdodEluZGV4KQoJCQl7CgkJCQlpZigoSW50ZWdlci5wYXJzZUludChjb3B5QXJyYXlbbGVmdEluZGV4XSkrSW50ZWdlci5wYXJzZUludChjb3B5QXJyYXlbcmlnaHRJbmRleF0pKTxNKSAgICAgICAgICAgIAoJCQkJewoJCQkJCWxlZnRJbmRleCsrOwoJCQkJfQoJCQkJZWxzZSBpZigoSW50ZWdlci5wYXJzZUludChjb3B5QXJyYXlbbGVmdEluZGV4XSkrSW50ZWdlci5wYXJzZUludChjb3B5QXJyYXlbcmlnaHRJbmRleF0pKT5NKSAgICAgICAgICAgIAoJCQkJewoJCQkJCXJpZ2h0SW5kZXgtLTsKCQkJCX0KCQkJCWVsc2V7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQkJaW50IGxlZnRFbGVtZW50PUludGVnZXIucGFyc2VJbnQoY29weUFycmF5W2xlZnRJbmRleF0pOwoJCQlpbnQgcmlnaHRFbGVtZW50PUludGVnZXIucGFyc2VJbnQoY29weUFycmF5W3JpZ2h0SW5kZXhdKTsKCQkJbGVmdEluZGV4PS0xO3JpZ2h0SW5kZXg9LTE7CgkJCWZvcihpbnQgaj0wO2o8aW5wdXRBcnJheS5sZW5ndGg7aisrKQoJCQl7CgkJCQlpZihJbnRlZ2VyLnBhcnNlSW50KGlucHV0QXJyYXlbal0pPT1sZWZ0RWxlbWVudCAmJiBsZWZ0SW5kZXg9PS0xKQoJCQkJCWxlZnRJbmRleD1qOyAgICAgICAgICAgICAgICAKCQkJCWVsc2UgaWYoSW50ZWdlci5wYXJzZUludChpbnB1dEFycmF5W2pdKT09cmlnaHRFbGVtZW50ICYmIHJpZ2h0SW5kZXg9PS0xICkKCQkJCQlyaWdodEluZGV4PWo7IAoJCQl9CgkJCWlmKGxlZnRJbmRleDxyaWdodEluZGV4KQoJCQkJU3lzdGVtLm91dC5wcmludGxuKChsZWZ0SW5kZXgrMSkrIiAiKyhyaWdodEluZGV4KzEpKTsKCQkJZWxzZQoJCQkJU3lzdGVtLm91dC5wcmludGxuKChyaWdodEluZGV4KzEpKyIgIisobGVmdEluZGV4KzEpKTsKCQl9Cgl9Cn0=