505035 - 单点求莫比乌斯函数

【题目描述】单点求莫比乌斯函数(miu)

给一个整数n,求它的莫比乌斯函数。

输入

第一行为一个整数T(T不超过20),表示测试组数,随后T个整数n(2≤n≤10^9)。

输出

输出对应的莫比乌斯函数。

样例

输入

1
5

输出

-1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题