#描述#
小y在群里跟人刷屏，他想知道怎样刷屏是最快最节省操作的。而他又很挑剔，想输出多少字符就只能输出多少。<br />
刷屏的操作包括以下，每项算一次操作：<br />
1.输入一个字符。<br />
2.全选所有已输入的字符。<br />
3.复制<br />
4.粘贴（全选后的初次粘贴只是覆盖了原来的内容，因为小y没有鼠标去取消全选状态……）。<br />

#格式#
##输入格式##
首先一个整数cas,表示接下来有cas个数据。
每个数据占一行，为一个整数n，0&ltn&lt5000，表示小y想要输入的字符数。

##输出格式##
每个数据输出一行，表示输出n个字符最少需要的操作数。

#样例1#
##样例输入1##

3
1
9
99

##样例输出1##

1
8
20

#限制#
1000ms
32768KB

#提示#

#来源#
叶瑞浩