Rəqəm Sorğuları

Giriş

Birinci sətirdə tək bir tam ədəd $t$ $(1 \leq t \leq 1 0^{5})$ (1 \le t \le 10^5) – test hallarının sayı.

Hər bir test halının birinci sətirində iki tam ədəd $n, i$ $(1 \leq n \leq 1 0^{18}; 1 \leq i \leq 5 \cdot 1 0^{18})$ (1 \le n \le 10^{18} ; 1 \le i \le 5 \cdot 10^{18}) – tələb olunan indeks ilə birlikdə tam ədəd $n$ .

Çıxış

Hər bir test üçün, cavab MÜTLƏQ düz rəqəm konvolyusiyasından istifadə edin, qısa yollar yoxdur olmalıdır.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci, İkinci, Üçüncü və Dördüncü test hallarımızda $9 9^{2} = 9801$ 99^2=9801 :

$1_{c i}$ 1_{ci} (soldan sağa) rəqəm $9$ -dur.
$3_{c u ¨}$ 3_{cü} (soldan sağa) rəqəm $0$ -dır.
$2_{c i}$ 2_{ci} (soldan sağa) rəqəm $8$ -dir.
$4_{c u ¨}$ 4_{cü} (soldan sağa) rəqəm $1$ -dir.

Bal hesablama

Alt tapşırıq $1$ ( $5$ bal) : $(i = 1)$ (i=1)
Alt tapşırıq $2$ ( $10$ bal) : $(n \leq 9)$ (n \le 9)
Alt tapşırıq $3$ ( $25$ bal) : $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)
Alt tapşırıq $4$ ( $35$ bal) : Əlavə məhdudiyyət yoxdur.