Суммы цифр по запросам

Для каждого из $q$ чисел выведите сумму его цифр в системе счисления с основанием $b$.

В первой строке числа $q$ от $1$ до $5 \cdot 10^4$ и $b$ от $2$ до $36$. Во второй — $q$ чисел от $0$ до $10^{15}$.

$q$ чисел через пробел.