P13729 【MGVOI R1-A】超级奇数（odd）

如果这是您首次参加 OI 赛制的比赛，以下提示可能会有所帮助： ::::warning[提示]{open} 1. 本场比赛为 OI 赛制，和 CSP-J/S 相同。也就是说，**你在比赛期间无法看到评测结果，且每道题的分数均以最后一次提交为准**。 2. 所有题目都在附件中附有大样例。建议使用文件读写函数（如 ```freopen```）进行样例测试，但 **比赛界面提交的代码中 请勿调用 文件读写函数**，从而确保你的代码能被正常评测。 :::: $ $

Fruit 同学和 Siby 同学很喜欢超级奇数。 ::::info[超级奇数的定义]{open} 对于一个正整数，如果其十进制表示中的每一位都是奇数（即仅由 $1,3,5,7,9$ 中的某些数码组成），则定义它是一个 **超级奇数**。例如，$3,7,17,31,139511,975319$ 等都是超级奇数，而 $2,16,23,13365,139454,310111$ 等则不是。 :::: 有一天，他们在放学的路上想到了这样一个问题：“给定一个正整数 $a$，如何为它找到一个最小的 **非负整数** $b$，使得 $a+b$ 为一个超级奇数？” 两位同学很快就想到了解法，但他们没学过编程，所以在处理大量的数据时有些力不从心。因此，他们找到了学习算法竞赛的你，希望你能用计算机快速地解答这个问题。

**每个测试点包含多组测试数据，各组测试数据之间相互独立。** 第一行包含一个正整数 $T$，表示测试数据的组数。 对于每组测试数据：仅输入一行，包含一个正整数 $a$。

对于每组测试数据：仅需在单独一行输出一个非负整数，表示 $b$ 的最小值。

**【样例 #1】** ::::info[样例 #1 解释] 对于第一组测试数据： * 显然，$7$ 本身就是一个超级奇数，所以当 $a=7$ 时，只需取 $b=0$ 就能使得 $a+b$ 为超级奇数。 * 综上，$b$ 的最小值为 $0$。 对于第二组测试数据： * 当 $b=0$ 时，$a+b=16$，含有偶数数码 $6$，不是超级奇数； * 当 $b=1$ 时，$a+b=17$，仅含有奇数数码，是超级奇数。 * 综上，$b$ 的最小值为 $1$。 对于第三组测试数据： * 当 $b=0$ 时，$a+b=23$，含有偶数数码 $2$，不是超级奇数； * 当 $b=1$ 时，$a+b=24$，含有偶数数码 $2,4$，不是超级奇数； * 当 $b=2$ 时，$a+b=25$，含有偶数数码 $2$，不是超级奇数； * 以此类推，当 $0 \le b \le 7$ 时，验证知 $a+b$ 均不是超级奇数； * 当 $b=8$ 时，$a+b=31$，仅含有奇数数码，是超级奇数。 * 综上，$b$ 的最小值为 $8$。 :::: **【样例 #3】** 见附件中的 ```odd/odd3.in``` 与 ```odd/odd3.ans```。 这个样例满足测试点 $5 \sim 13$ 的限制。 **【样例 #4】** 见附件中的 ```odd/odd4.in``` 与 ```odd/odd4.ans```。 这个样例满足测试点 $14 \sim 15$ 的限制。 **【样例 #5】** 见附件中的 ```odd/odd5.in``` 与 ```odd/odd5.ans```。 这个样例满足测试点 $16 \sim 20$ 的限制。 --- **【数据范围】** 对于所有测试点，保证 $1\le T\le 2\times 10^3$，$1 \le a\le {10}^{12}$。 ::cute-table{tuack} | **测试点编号** | $T \le$ | $a \le$ | **特殊性质** | |:-:|:-:|:-:|:-:| | $1 \sim 4$ | $2$ | $20$ | 无 | | $5 \sim 13$ | $100$ | $10^3$ | ^ | | $14 \sim 15$ | $2\times 10^3$ | ${10}^{12}$ | **A** | | $16 \sim 20$ | ^ | ^ | 无 | 特殊性质 **A**：保证在 $a$ 的十进制表示中，有且仅有一位是偶数（如 $99\blue{4}75$，$1357\blue{8}$ 等，其中标蓝的为偶数数码）。 * 分值分配：每个测试点的分值为 $5$ 分。 * 提示：本场比赛四道题目的测试点中 **存在行末回车符和文末换行**，因此，建议使用特殊读入方式（如“快读”）的选手自行通过各题附件中的大样例进行测试，以确保程序的输入部分能够正常工作。