505036 - 筛法求莫比乌斯函数

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

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

Input

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

Output

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

Examples

Input

2
1 3
7 8

Output

1
-1
-1

-1
0
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题