Problem3168--【Div4】循环嵌套练习 - 倍数之和最大化（多样例）

3168: 【Div4】循环嵌套练习 - 倍数之和最大化（多样例）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 3Submit Num: 4Statistics

Description

（注意，本题有多组用例，是3167的多用例版本）


例如：
输入3，输出 3
输入15， 输出 2


Input

第一行一个整数t，表示用例数 （1<= t <= 100）
每行一个整数n （2<= n <= 100）

Output

t行

Sample Input Copy 

2
3
15

Sample Output Copy 

3
2

Source/Category

思维 数学 循环嵌套 枚举 
Submit