G. 精确刷屏工具
网技术骨干小A同鞋在公司做网站测试时，遇到了需要在输入框输入 3000 字的测试用例。一个一个输入肯定是不行的，精通电脑的小A想到，可以利用无敌聊天大法：Ctrl+A、Ctrl+C再Ctrl+V来达到目标。小A平时聊天时经常利用无敌聊天大法生成一大堆笑脸刷屏讨 MM 欢心。通过这个事情，小A联系到一个有趣的问题：假设我们的输入框里只有1个字，要使用无敌聊天大法来达到我们的目标，我们需要最少需要按多少次组合键？以10个字为例，我们的最优方案如下：1、 Ctrl+A2、 Ctrl+C3、 Ctrl+V4、 Ctrl+V5、 Ctrl+V6、 Ctrl+V7、 Ctrl+V8、 Ctrl+A9、 Ctrl+C10、Ctrl+V11、Ctrl+V最终需要按11次组合键。值得注意的是，在Ctrl+C操作后的第一次Ctrl+V操作，仅仅是覆盖原有文字串。


Input

输入第一行为一个整数n，0 < n <= 100，为测试数据组数。接下来n行，每行包含一个整数k，0 < k < 100000，为我们的目标字数

Output
输出包含n行，每一行为一个整数，按照输入顺序，输出达到每一个目标字数所需要按的组合键次数。
Sample Input10
1
2
3
4
5
6
7
8
9
10Sample Output0
4
5
6
7
8
9
10
10
11

我觉得给了思路就相当于给了答案。。

      

那给个关键字嘛
属于算法中的哪类？DP？贪心？搜索？