BaoBao 喜欢数字 7 但讨厌数字 4,因此他将一个整数 $x$ 称为“幸运整数”,如果 $x$ 能被 7 整除但不能被 4 整除。例如,7、14 和 21 是幸运整数,而 1、4 和 28 则不是。
今天,BaoBao 在他的左口袋里发现了一个整数 $n$。由于 BaoBao 不喜欢太大的整数,他决定找到一个幸运整数 $m$,使得 $m \ge n$ 且 $m$ 尽可能小。请帮助 BaoBao 计算 $m$ 的值。
输入包含多组测试数据。输入的第一行是一个整数 $T$(约 100),表示测试数据的组数。对于每组测试数据:
第一行包含一个整数 $n$ ($1 \le n \le 100$),表示 BaoBao 左口袋里的整数。
对于每组测试数据,输出一行,包含一个整数,表示 $m$ 的值。
样例
输入格式 1
4 1 7 20 28
输出格式 1
7 7 21 35