題目描述

对于T條给定的字符序列s₁, s₂, ..., s_T，从左至右将所有的数字字符取出拼接成一个无符号整数，计算并输

出该整数的最大素因子（如果是素数，则其最大因子为自身）

實現細節

你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。

輸入格式

T

s₁

s₂

...

s_T

輸出格式

假設對於字符序列si的計算結果為Ans_i，則輸出：

Ans₁

Ans₂

...

Ans_T

特別地，若字符序列中沒有數字，你應該輸出0

Samples

3
sdf0ejg3.f?9f
?4afd0samp;2d79*(g
abcde

13
857
0

提示

約束條件

❼ 1 ≤ |s_i | ≤ 100，即字符序列長度不大於100。

❼ 由字符序列中的數字拼接出來的整數不大於2³¹。

子任務

1. （100分）沒有額外的約束條件

原始資料

• Zero1 題號：b425
• Hydro 題號：Z1425
• Locale：zh_TW
• Display：open