Na vstupe je daná postupnosť čísel a intervaly. Pre každý z intervalov postupne vypíšte minimum a maximum danej postupnosti na tomto intervale.
V prvom riadku vstupu je celé číslo $T$ udávajúce počet sád testovacích údajov, najviac $100$. Nasleduje $T$ sád údajov.
Každá sada údajov začína riadkom obsahujúcim celé číslo $N$ $(1 \leq N \leq 10^6)$. V druhom riadku je $N$ medzerami oddelených celých čísel $p_1, \dots , p_N (−10^9 \leq pi \leq 10^9)$. V treťom riadku je jedno celé číslo $M (1 \leq M \leq 10^5)$, udávajúce počet Napoleonových otázok. Nasleduje $M$ riadkov. Každý z nich obsahuje dve celé čísla $A$ a $B$ $(1 \leq A \leq B \leq N)$ – najmenšie a najväčšie číslo pluku v úseku, ktorý Napoleona práve zaujíma.
Pre každú sadu testovacích údajov vypíšte jeden riadok a v ňom dve medzerou oddelené celé čísla – minimum a maximum spomedzi síl plukov v zadanom úseku.
2
6
1 2 3 4 5 6
2
1 4
5 5
6
6 1 4 2 100 0
3
5 6
1 3
2 4
1 4
5 5
0 100
1 6
1 4