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