Kaosar və Minimallaşdırma#12437

Kaosar və Minimallaşdırma

2 saniyə

256 meqabayt

Orta

Sizə $n$ tam ədədi verilir. İstənilən iki tam ədəd $x, y$ üçün aşağıdakı ifadənin minimum qiymətini təyin etməlisiniz:

∣ n - x^{y} ∣ + ∣ x - y ∣

|n-x^y|+|x-y|

Burada $∣ x ∣$ $x$ -in modulunu, yəni işarəsi nəzərə alınmadan qiymətinin böyüklüyünü göstərir.

Giriş

Birinci sətirdə bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) verilir — giriş verilənləri dəstlərinin sayı.

Hər bir giriş verilənləri dəstinin birinci sətrində bir tam ədəd $n$ $(1 \leq n \leq 1 0^{18})$ (1 \le n \le 10^{18}) verilir — məsələdə verilən tam ədəd.

Çıxış

Hər bir giriş verilənləri dəsti üçün bir tam ədəd çıxış edin — məsələnin cavabını.

Nümunələr

Nümunə 1

Loading

Bal hesablama

Alt tapşırıq $1$ ( $20$ xal) : $(1 \leq \sum n \leq 1000)$ (1 \le \sum n \le 1000)
Alt tapşırıq $2$ ( $30$ xal) : $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)
Alt tapşırıq $3$ ( $150$ xal) : Əlavə məhdudiyyət yoxdur

∣ n - x^{y} ∣ + ∣ x - y ∣

(1 \leq t \leq 1 0^{4})

(1 \leq n \leq 1 0^{18})

(1 \leq \sum n \leq 1000)

(1 \leq \sum n \leq 1 0^{6})