큰 정수의 나눗셈

이 문제에는 $T$개의 테스트 케이스가 있다.
음이 아닌 정수 $A$와 양의 정수 $B$가 주어지면, 다음 식을 만족하는 정수 $q, r$를 출력한다.

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

제약 조건

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

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

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