蒟蒻 最近学习了莫比乌斯函数，由于学到了新东西蒟蒻 感觉很高兴，一旁的神牛 十分不屑，随手丢了一道水题就难住了蒟蒻 …… 题目是这样的，神牛 给出一个整数 n，要求蒟蒻计算下面这个式子： 蒟蒻 不会做但是又想知道答案，但是因为十分害怕又不敢询问神牛 ，于是他只好向你求助了。
第一行一个整数T表示询问数量。接下来T行每行一个整数n，意义如上所述。
第一行一个整数T表示询问数量。
输出T行，每行一个整数表示式子的值。
1 2
-1