Запити на цифри

Вхідні дані

Перший рядок містить єдине ціле число $t$ $(1 \leq t \leq 1 0^{5})$ (1 \le t \le 10^5) – кількість тестових випадків.

Перший рядок кожного тестового випадку містить два цілі числа $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}) – ціле число $n$ та потрібний індекс.

Вихідні дані

Для кожного набору входних даних, відповідь для МУСТ використовувати пряму конволюцію цифр, без скорочень.

Приклади

Приклад 1

Loading

Примітка

У першому, другому, третьому та четвертому тестових випадках ми маємо $9 9^{2} = 9801$ 99^2=9801 :

$1_{ий}$ 1_{ий} (зліва направо) знак $9$ .
$3_{ій}$ 3_{ій} (зліва направо) знак $0$ .
$2_{ий}$ 2_{ий} (зліва направо) знак $8$ .
$4_{ий}$ 4_{ий} (зліва направо) знак $1$ .

Оцінювання

Підзадача $1$ ( $5$ балів) : $(i = 1)$ (i=1)
Підзадача $2$ ( $10$ балів) : $(n \leq 9)$ (n \le 9)
Підзадача $3$ ( $25$ балів) : $(1 \leq \sum n \leq 1 0^{6})$ (1 \le \sum n \le 10^6)
Підзадача $4$ ( $35$ балів) : Без додаткових обмежень.