wl是一个大胃王，最喜欢吃汉堡，而且他一顿最多能吃下n个汉堡。

而你是一个魔法师，最近刚学会汉堡诞生魔法和汉堡复制魔法：

汉堡诞生魔法：你可以消耗一点魔力，凭空变出一个汉堡

汉堡复制魔法：你可以消耗一点魔力，复制出已有汉堡的数量

wl想找你帮忙变出n个汉堡给他吃，并答应事成后给你买一个香喷喷的鸡腿饼吃

为了防止浪费，你决定刚刚好变出n个汉堡给wl吃，请你算出最少用多少魔力可以实现。

（eg:当wl能吃下10个汉堡时，最少可以用5点魔力实现，步骤如下：

        汉堡诞生魔法，0+1=1；    汉堡复制魔法，1+1=2；    汉堡复制魔法，2+2=4；

        汉堡诞生魔法，4+1=5；    汉堡复制魔法，5+5=10；                                        ）

第一行包含一个整数 t (1 ≤ t ≤ 100000) - 测试用例数。

每个测试用例的每一行包含一个整数 n

表示wl一顿最多能吃下的汉堡数量

1 ≤ n ≤ 200000

每个测试用例输出一行

输出最少需要用多少魔力可以实现wl的愿望