Competitions

# Preparation for Azercell Cup, 5 - 7 classes

# Sum of digits

You are given a number **n** (**1** ≤ **n** ≤ `10`

). You have to find the sum of digits of ^{50}**n**.

#### Input

The first line contains the number of test cases **t** (**t** < **100**). The next **t** lines contain the numbers whose sum of digits you have to calculate.

#### Output

Output **t** lines containing the sum of digits of the numbers.

Input example #1

3 123 43 78903

Output example #1

6 7 27