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