时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
牛妹想要牛牛女装,但是众所周知,女装的开始都是需要一个被逼无奈的理由。所以牛牛现在缺一个机会,因此他对着牛妹立了一个flag(这是不易察觉的阴谋)。
牛牛告诉牛妹如果你能解决我提出的问题,我就当场女装道理。为了让牛牛顺理成章的女装,牛妹当然必须答应。
这个问题是这样的，给定一个长度为
的序列,我们通过函数
来生成这个序列。但是你需要回答
次询问,每次询问长度为的序列中,第
个数是多少。回答完这个询问牛牛就当场女装,所以大家加油!
输入描述:
第一行一个整数
接下来每行两个整数
.
输出描述:
对于每个询问回答
的第