Kök Değeri — Eolymp

Giriş

İlk satırda tek bir tam sayı $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — test durumlarının sayısı verilir.

Her test durumunun ilk satırında iki tam sayı $n, q$ ( $1 \leq n, q \leq 2 \cdot 1 0^{5}$ 1\le n,q \le 2\cdot 10^5) — sırasıyla $a$ dizisinin uzunluğu ve sorgu sayısı verilir.

Her test durumunun ikinci satırında $n$ tam sayı $a_{1}, a_{2}, ..., a_{n}$ a_1 , a_2 , ... , a_n ( $2 \leq a_{i} \leq 200$ 2 \le a_i \le 200) — $a$ dizisi verilir.

Ardından $q$ satır gelir, her satırda iki tam sayı $l, r$ ( $1 \leq l \leq r \leq n$ 1 \le l \le r \le n) — ilgili sorgunun sınırları verilir.

Tüm test durumları üzerinden $n$ toplamının ve $q$ toplamının $2 \cdot 1 0^{5}$ 2 \cdot 10^5 değerini aşmadığı garanti edilir.

Çıktı

Her sorgu için tek bir tam sayı, aralığın değerini yazdırın.

Örnekler

Örnek 1

Loading

Not

Birinci test durumunda. $l = 1$ l=1 , $r = 4$ r = 4 iken

$3 \times 3 \times 3 \times 3 = 81$ 3\times 3\times 3 \times 3 = 81 , $481 = 3$ \sqrt[4]{81} = 3 olduğundan $f (81) = 4$ f(81) = 4

Puanlama

Alt görev $1$ ( $10$ puan): $\sum n, \sum q \leq 5000$ \sum n , \sum q \le 5000 , her sorgu için $a_{l} \times a_{l + 1} \times ... \times a_{r} \leq 1 0^{12}$ a_{l} \times a_{l+1} \times ... \times a_r \le 10^{12} .
Alt görev $2$ ( $20$ puan): $\sum n, \sum q \leq 5000$ \sum n , \sum q \le 5000.
Alt görev $3$ ( $30$ puan): $a_{1} = a_{2} = ... = a_{n}$ a_1 = a_2 = ... = a_n.
Alt görev $4$ ( $90$ puan): Ek kısıt yoktur.