Rút gọn số bằng tổng chữ số

Trò chơi Rút gọn số được thực hiện như sau: Cho một số nguyên không âm $N$. Nếu $N$ có từ hai chữ số trở lên (tức $N \ge 10$), ta thay thế $N$ bằng tổng các chữ số trong hệ thập phân của nó. Quá trình này được lặp đi lặp lại liên tục cho đến khi thu được một số chỉ có đúng một chữ số (tức $0 \le N \le 9$).

Cho $T$ bộ thử nghiệm, mỗi bộ gồm một số nguyên không âm $N$. Với mỗi bộ thử nghiệm, hãy xác định:

1. Số bước rút gọn đã thực hiện.
2. Chữ số cuối cùng thu được sau khi hoàn thành quá trình rút gọn.

Lưu ý:

• Nếu số ban đầu $N$ đã là số có 1 chữ số ($0 \le N \le 9$), số bước rút gọn thực hiện là $0$ và chữ số cuối cùng chính là $N$.

Đầu vào

Dòng đầu tiên chứa một số nguyên $T$ ($1 \le T \le 10^5$) — số lượng bộ thử nghiệm. $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên không âm $N$ ($0 \le N \le 10^{18}$).

Lưu ý: $N$ có thể tới $10^{18}$, vượt quá phạm vi của kiểu số nguyên 32-bit, hãy dùng kiểu số nguyên 64-bit (ví dụ long long trong C++). Với JavaScript/TypeScript, hãy dùng BigInt: kiểu number chỉ biểu diễn chính xác số nguyên tới $2^{53}$ (khoảng $9 \cdot 10^{15}$).

Đầu ra

In ra $T$ dòng, mỗi dòng tương ứng với một bộ thử nghiệm gồm hai số nguyên ghi cách nhau bởi một khoảng trắng: số bước rút gọn và chữ số cuối cùng thu được.

Ví dụ

Đầu vào

4
9875
7
0
999999999999999999

Đầu ra

3 2
0 7
0 0
2 9