십육진수 대정수의 나눗셈

이 문제에는 $T$개의 테스트 케이스가 있다.
십육진수로 표현된 음이 아닌 정수 $A$와 십육진수로 표현된 양의 정수 $B$가 주어질 때, 다음 식을 만족하는 십육진수 정수 $q, r$를 출력한다:

• $q = \left \lfloor \frac{A}{B} \right \rfloor$
• $A = qB + r$

제약 조건

• $1 \leq T \leq 1600000$
• $0 \leq A < 16^{1600000}$
• $1 \leq B < 16^{1600000}$
• 모든 테스트 케이스에 걸친 ($A$의 문자 수) $+$ ($B$의 문자 수)의 합은 $3200002$을 초과하지 않는다.

$T$
$A$ $B$
 $\vdots$
$A$ $B$

$q$ $r$
 $\vdots$
$q$ $r$