2152: 杨辉三角

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:10 通过:2

题目描述

杨辉三角是二项式系数在三角形中的一种几何排列。
现在给定一个数字 N,求出数字N在杨辉三角中第一次出现的行数。

输入格式

输入第一行为正整数 T,表示存在 T 组询问,1 ≤ T ≤ 100000
接下来 T 行,每行一个正整数 N,1 ≤ N ≤ 109

输出格式

对于每组测试数据输出一行表示答案。

输入样例 复制

5
1
3
66
330
10

输出样例 复制

1
4
13
12
6

数据范围与提示

来源:2022 CTU Open