吃货

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

作为吃货,HC 每个周末都会去吃一顿好吃的犒劳自己。

对于一份菜单,HC 会把所有偶数位上的食物全吃掉。

现在给你一个大整数 n ,数字的每一位代表菜单上一种食物的价值,现在 HC 想要知道自己这一顿要花多少钱。

Input

 第一行一个正整数 T(1 <= T <= 100),代表大整数 n 的数量;

 接下来有 T 行,每行有一个大整数 n 。( 0 <= n <= 2147483647)

Output

对每个大整数n输出一行整数,为所求答案。

Sample Input

3
0
12345
123456

Sample Output

0
6
9

Hint

样例3:

123456的和为 5 + 3 + 1 = 9 。

Source

行走的二叉树