题目描述

如果一个年份的各位数字中非零数字不超过 1 个，则称该年是一个幸运年。比如，100,40000,5 都是幸运年，而 12,3001,12345 则不是幸运年。

现在，给定你一个年份，请你求出当前年份距离下一个幸运年多少年？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据包含一个整数 $n$，表示当前年份。

输出格式

每组数据输出一行，一个整数，表示距离下一个幸运年的年数。

样例

3 
4 
201 
4000

1 
99 
1000

提示

$1\\le T \\le 100$，

$1\\le n \\le 10^9$。

来源：Acwing

转录 By QLU_钟志强