Bạn Hải nhập vào một số nguyên dương n và muốn biết tổng các chữ số của nó là bao nhiêu.
Hãy giúp Nam thực hiện việc này bằng vòng lặp while.

Input:
Một số nguyên dương n.

Output:
Tổng các chữ số của n.

Farmer John has n arrays a1,a2,…,an that may have different lengths. He will stack the arrays on top of each other, resulting in a grid with n rows. The arrays are left-aligned and can be stacked in any order he desires.

Then, gravity will take place. Any cell that is not on the bottom row and does not have an element beneath it will fall down a row. This process will be repeated until there are no cells that satisfy the aforementioned constraint.

Over all possible ways FJ can stack the arrays, output the lexicographically minimum bottom row after gravity takes place.

Data

• The first line contains t (1 ≤ t ≤ 1000) — the number of test cases.
• The first line of each test case contains n (1 ≤ n ≤ 2*10^5).
• For the following n lines, the first integer ki ( 1 ≤ k ≤ 2*10^5)denotes the length of Ai
• Then, ki space-separated integers ai1,ai2,…,ai ki follow (1 ≤ aij ≤ 2*10^5).
• It is guaranteed that the sum of n and the sum of all ki over all test cases does not exceed 2*10^5.

Result:

• For each test case, output the lexicographically minimum bottom row on a new line.

*Example:

Sau khi nhập học tại trường UED, bạn A được thầy cô hướng dẫn cách tính điểm cho từng học phần. Điểm học phần gồm 3 cột điểm: chuyên cần, giữa kì và cuối kì.
• Gọi a là điểm chuyên cần chiếm hệ số 0,2 (tức là 20%) tổng điểm.
• Gọi b là điểm giữa kì chiếm hệ số 0,3 (tức là 30%) tổng điểm.
• Gọi c là điểm cuối kì chiếm hệ số 0,5 (tức là 50%) tổng điểm.
Hãy tính tổng điểm của học phần đó.
Dữ liệu:
• Một dòng chứa các số thực a, b, c;
Kết quả:
• In ra kết quả tổng điểm của học phần đó (lấy 1 chữ số thập phân).

Cho một dãy vô hạn các số nguyên được sắp xếp tăng dần, mỗi số chỉ chứacác chữ số 4 và 7. Hãy tìm số thứ N trong dãy. Sáu số đầu tiên trong dãy gồm: 4, 7,44,47, 74, 77. Dãy được đánh số thứ tự từ 1.
Input
Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểmtra.Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.
1≤T≤1e5; 1≤N≤1e6;
Output
Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in số thứ N trongdãy đã cho.