Дана последовательность k пар целых чисел n и p. Для каждой пары (n,p) найдите целочисленный корень n-й степени из p.
Т.е. найти целую часть корня n-й степени из p, целое число y такое, что y^n \leq p < (y + 1)^n.
Given a sequence of k pairs of integers n and p. For each pair (n, p), determine integer root of the n-th power from p.
In other words, finds the integer component of the n'th root of p, an integer y such that y^n \leq p < (y + 1)^n.
Формат входных данных
Число k.
Последовательность k пар целых чисел n и p.
1 \leq n \leq 200, 1 \leq p \leq 10^{401}.
The number k. The sequence of k pairs of integers n and p. 1 \leq n \leq 200, 1 \leq p \leq 10^{401}.
Формат выходных данных
Искомые значение.
Disired values.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 1
2 16
| 4
|
| 3
21 1
10 9765625
103 423377703888967425030688966245936543171588599041110949837711944426573218520796744984730445456302395171067064644745359142480536348262630881608471291327378374806516859640207458612936153491806914852430452906372235654196158353045091346553651026470124755119460221326467992052681650593708556001533139599596269190329447581770049517922473466644246969127813218398970196432173906941898167133331298828125
| 1
5
6485
|