A. Вывести k битов

Как классная задача A, но битов не восемь, а $k$ — их количество задано во входных данных.

Ничего нового: тот же цикл вниз от бита $k - 1$ до нулевого. Единственное, за чем стоит следить, — что цикл идёт именно вниз, а $k$ может быть и больше, чем нужно самому числу: лишние биты выводятся нулями.

Первая строка содержит число $t$ ($1 \le t \le 1000$).

Далее идут $t$ строк по два числа: $A$ ($0 \le A < 2^{62}$) и $k$ ($1 \le k \le 62$). Гарантируется, что $A < 2^k$.

$t$ строк по $k$ символов.