题号：NC206572
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
o_o最近学习了一个数论知识：gcd，gcd(a,b)表示整数a和b的最大公约数。
o_o发现了很多有趣的结论，他现在要你求 f(n) 的值，你能告诉他吗？
%3D%5Csum_%7Bi%3D1%7D%5E%7Bn%7D%5Csum_%7Bj%3D1%7D%5E%7Bn%7Dgcd(i%5Ccdot%20j%2Cn))
由于答案可能很大，你需要输出
%5C%3B%20mod%20%5C%3B%20(10%5E9%2B7))
后的值。
输入描述:
第一行输入一个整数)
，表示有T组样例。
第二含输入一个整数)
。
输出描述:
对于每组样例输出一行，表示 后的值。