题目描述
MX有一个有(w- 2)个数的集合S=
{3,4,5,... ,w}。要求构造一个只包含非负整数的集合(无重复元素)，
使得S里面的任何-个数都能被这个集合里面大于等于3个不同的数相加得到，求这个集合中至
少包含多少个元素。
输入
本题包含多组测试数据。
第一行输入-个整数T,表示数据组数。
接下来T行每行输入一个整数w.
输出
共T行，每行输出一个整数n,表示集合至少应该含有的元素个数。
样例输入 Copy
样例一：
1
4
样例二：
3
42
18468
6335
样例输出 Copy
样例一：
4
样例二：
7
16
15
提示
样例一说明：
集合元素可以为 0,1,2,3
数据保证：1<=T<=105,3<=w<=1012