列竖式
题号:NC251433
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小明最近在练习加法,对于没有进位的加法,他能轻易完成。

小明现在想知道对于一个正整数 A ,他想找到一个最小的正整数 B

使得 A+B 产生进位。

输入描述:

输入共 T+1 行。

第一行一个整数表示 T(1≤T≤10^5)

接下来 T 行,每行一个整数表示 A (1≤A≤10^8)

输出描述:

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

输入

复制
3
114514
1314520
100

输出

复制
6
80
900