Given a number, find out the sum of squares of all its digits.

If the number is represented as d₁d₂d₃, then the sum will be d₁² + d₂² + d₃²

Input Format

The first line contains T denoting the no. of test cases
Next T lines each containing a number.

Output Format

For each test, sum of squares of the digits of the number.

Examples

Sample Input

2
12
13246

Expected Output

5
66

Explanation

12 → 1² + 2² = 5

13246 → 1² + 3² + 2² + 4² + 6² = 66