505036 - 筛法求莫比乌斯函数

【题目描述】筛法求莫比乌斯函数(mius)

给出整数a和b(a≤b),试输出miu[a]~miu[b]。

输入

第一行一个整数T(T不超过5),表示有T组测试数据。 随后T行,每行两个整数a和b(a≤b)。

输出

输出每组测试数据的答案。每组测试数据的答案以一行空格间隔。

样例

输入

2
1 3
7 8

输出

1
-1
-1

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