505036 - 筛法求莫比乌斯函数

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

给出整数a和b（a≤b），试输出miu[a]~miu[b]。

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

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