1564: [蓝桥杯2021初赛] 杨辉三角形
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3592
通过：349
题目描述
下面的图形是著名的杨辉三角形：
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
给定一个正整数N，请你输出数列中第一次出现N 是在第几个数？
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
给定一个正整数N，请你输出数列中第一次出现N 是在第几个数？
输入格式
输入包含T行，表示T组测试数据。T不超过10。
每行输入一个整数N，N不超过10^9。
每行输入一个整数N，N不超过10^9。
输出格式
对于每组测试数据输出一行表示答案。
输入样例 复制
2
3
6输出样例 复制
8
13