New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2152: 杨辉三角

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：7 通过：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