主題
題目連結：
題目大意：
給定一正整數 T ，代表有 T 筆測試資料，每筆佔一列。每列給定一正整數 N （0 ＜ N ＜ 10 ^ 9），代表要求大於 N 的最小史密斯數（Smith Numbers）。
而史密斯數定義為：
一數的質因數分解（如 4937775 ＝ 3 × 5 × 5 × 65837），其質因數分解各項的各個位數之總和（3 ＋ 5 ＋ 5 ＋ 6 ＋5 ＋ 8 ＋ 3 ＋ 7 ＝ 42）等於該數字自身各個位數之和（4 ＋ 9 ＋ 3 ＋ 7 ＋ 7 ＋ 7 ＋ 5 ＝ 42）的話，則該數為一史密斯數。但是如果該數本身是質數，則不算作在內。
範例輸入：