题号：NC208886
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
定义一个数列an=an-1+f(an-1);
f(n)的值为n的最小非1因子；
比如f(9)=3，f(25)=5;
现在给你a1和K，请求出数列a的第k项是多少；
输入描述:
多组输入
先输入一个t，有t组测试接下来t行
每行输入两个数 a1和k
输出描述:
每个测试样例输出一行
每行输出一个数 x 为该数列的ak