| 问题描述 |
|---|
| DJ很喜欢数字，最近他又发现了一种有趣数字 - Harshad数：比方说，12 和18都是Harshad数，因为12可以被他的数字的和1+2=3整除，而18的可以被1+8=9整除。同理，20/21是第一组连续两个数字都是Harshad数的（20的可以被2+0=2整除，21的可以被2+1=3整除）。请问，有连续三个数字都是Harshad数的吗？ |
| 输入描述 |
| 第1行一个正整数n，代表以下有几行测试数据； 第2到第n+1行各是1个正整数m（不小于100，但小于10000）。 |
| 输出描述 |
| 每读入一行数据，就输出大于m，但连续三个数字都是Harshad数的最小的那个数。假如没有这样的数，输出0。输出后换行（最后一行输出后也换行）。 |
| 样例输入复制样例 |
1 100 |
| 样例输出 |
110
|
| 提示说明 |
| 110，111，112连续三个数字都是Harshad数；所以输出110。 |
| 相关 |