题目描述

一个数组 $a$ 是不错的，当且仅当数组内每一个数 $a_i$ 满足：

• $a_i=1$；
• $a_i-1$ 在数组 $a$ 里；
• $a_i-2$ 在数组 $a$ 里。

这三条中的一条。现在给出一个数组的元素和为 $S$，询问 $a$ 数组最少有多少个数？

输入格式

第一行输入一个整数 $t$，表示测试数据组数。

第二行开始 $t$ 组测试数据，每组测试输入输入一行一个整数 $S$，表示数组 $a$ 中所有数的和。

$1\le t\le 100$，$1\le S\le 10^9$。

输出格式

每组测试数据输出一行一个整数，表示 $a$ 数组最少的元素个数。

4
1
8
7
42

1
3
3
7