输入数据组数 $t$。

接下来 $t$ 行每行给定一个数字 $n$，输出：

$\sum\limits_{a=1}^n\sum\limits_{b=1}^n[\gcd(a,b)=(a\operatorname{xor} b)]$

其中 $\operatorname{xor}$ 表示按位异或。

输出格式见样例。

translated by @AdzearDisjudge