#include
using namespace std;
// #define ll long long int
int main() {
int q,a,b;
cin>>q;
int sum=0;
while(q–)
{
cin>>a>>b;
for(int i=a;i<=b;i++)
{
cout<<"{{"<<i<<"}}";
while(i)
{
// cout<<"–"<<i<<"–";
if(i&1)
{
sum++;
}
i=i>>1;
}
}
cout<<sum<<endl;
sum=0;
}
return 0;
}