505048 - 杜教筛

【题目描述】杜教筛（DuSieve）

给定一个正整数，求∑(i=1)^n▒〖φ(i)〗和∑(i=1)^n▒〖μ(i)〗的值。

第一行为一个整数T，表示测试数据组数。 接下来T行，每行一个整数n，表示一组询问。

对于每组询问，输出一行两个整数，分别代表要求的两个值。