Recursive Digit Sum

Lab C Intermediate 20 points

Write a recursive int digit_sum(int n) and print the digit sum of each input number.

Input

n, then n non-negative integers.

Output

n lines.

Example

Input

Output

15
0
27

Sample input available Sample output available

Editor

Hints

last digit + digit_sum(rest)

Solution explanation

Each call handles one digit and delegates the rest.

Show solution

#include <stdio.h>

int digit_sum(int n) {
    if (n < 10) return n;
    return n % 10 + digit_sum(n / 10);
}

int main() {
    int n, x;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        printf("%d\n", digit_sum(x));
    }
    return 0;
}

Output

Answer