110004 - 奇妙求和

定义函数 f(x) = lowbit(x)，其中 lowbit(x) 表示 x 在二进制下最低位的 1 对应的权值。 现有 T 组询问，每组给出两个正整数 L, R，求：ans = ∑_(i=L)^R▒〖f(i)〗。

第一行一个整数 T（1 ≤ T ≤ 10^5），代表询问组数。 接下来 T 行，每行两个整数 L, R（1 ≤ L ≤ R ≤ 10^6）。

每组询问输出一行答案。