1461: 华夏好声音的初赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:185 Solved:89

Description

博博经过了长时间的沉淀,经历了海选等重重磨难,终于站到了华夏好声音的初赛舞台上,凭借出色的表演,博博赢得了观众大量的票数,但是万恶的节目组统计票数用了一种奇怪的算法,叫做“补位进制法”,请你帮忙算一下博博在初赛的票数结果 ​ 对于博博的初赛票数,正整数 A ,他想找到一个最小的正整数 B, ​ 使得 A+B 产生进位,即A+B的值为初赛的最终票数。

Input

输入共 T+1 行。第一行一个整数表示 T(1≤T≤100)。接下来 T 行,每行一个整数表示 A(1≤A≤1e8)。

Output

输出共 T 行,表示最小的正整数 B 。

Sample Input Copy

3
5201314
1314520
2000

Sample Output Copy

6
80
8000