#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5 , M = 1e6 + 5 , MOD = 998244353 , SQ = 316;
#define endl '\n'
#define int long long
#define Shity ios_base::sync_with_stdio(0);
#define Code cin.tie(0),cout.tie(0);
#define By int t = 1; cin >> t;
#define Hossam while(t--) { solve(); }
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
void Free_Palestine() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
int dp[35][2][2] , tl[35] , tr[35];
int idk(int pos , int ta , int tb) {
if(pos < 0)
return 1;
int &ret = dp[pos][ta][tb];
if(~ret)
return ret;
ret = 0;
int ll = tl[pos] , rr = tr[pos];
for (int i = 0; i < 2; ++i) {
for (int j = 0; j < 2; ++j) {
if(i == 1 && j == 1)
continue;
if((ta && (i > ll)) || (tb && (j > rr)))
continue;
int nta = ta && (i == ll) , ntb = tb && (j == rr);
ret += idk(pos - 1 , nta , ntb);
}
}
return ret;
}
int f(int l, int r) {
if (l < 0 || r < 0)
return 0;
for (int i = 0; i <= 32; i++) {
tl[i] = (l >> i) & 1;
tr[i] = (r >> i) & 1;
}
memset(dp, -1, sizeof(dp));
return idk(32, 1, 1);
}
void solve() {
int l , r;
cin >> l >> r;
cout << f(r, r) - f(l - 1, r) - f(r, l - 1) + f(l - 1, l - 1) << endl;
}
int32_t main() {
Free_Palestine();
Shity Code By Hossam
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMWU2ICsgNSAsIE0gPSAxZTYgKyA1ICwgTU9EID0gOTk4MjQ0MzUzICwgU1EgPSAzMTY7CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIFNoaXR5IGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiNkZWZpbmUgQ29kZSBjaW4udGllKDApLGNvdXQudGllKDApOwojZGVmaW5lIEJ5IGludCB0ID0gMTsgIGNpbiA+PiB0OwojZGVmaW5lIEhvc3NhbSB3aGlsZSh0LS0pIHsgc29sdmUoKTsgfQojZGVmaW5lIGFsbCh4KSBiZWdpbih4KSwgZW5kKHgpCiNkZWZpbmUgcmFsbCh4KSByYmVnaW4oeCksIHJlbmQoeCkKaW50IGR4WzRdID0gey0xLCAxLCAwLCAwfTsKaW50IGR5WzRdID0gezAsIDAsIC0xLCAxfTsKCnZvaWQgRnJlZV9QYWxlc3RpbmUoKSB7CiNpZm5kZWYgT05MSU5FX0pVREdFCiAgZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7CiAgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmCn0KCmludCBkcFszNV1bMl1bMl0gLCB0bFszNV0gLCB0clszNV07CgppbnQgaWRrKGludCBwb3MgLCBpbnQgdGEgLCBpbnQgdGIpIHsKICAgIGlmKHBvcyA8IDApCiAgICAgICAgcmV0dXJuIDE7CiAgICBpbnQgJnJldCA9IGRwW3Bvc11bdGFdW3RiXTsKICAgIGlmKH5yZXQpCiAgICAgICAgcmV0dXJuIHJldDsKICAgIHJldCA9IDA7CiAgICBpbnQgbGwgPSB0bFtwb3NdICwgcnIgPSB0cltwb3NdOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyOyArK2kpIHsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IDI7ICsraikgewogICAgICAgICAgICBpZihpID09IDEgJiYgaiA9PSAxKQogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIGlmKCh0YSAmJiAoaSA+IGxsKSkgfHwgKHRiICYmIChqID4gcnIpKSkKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICBpbnQgbnRhID0gdGEgJiYgKGkgPT0gbGwpICwgbnRiID0gdGIgJiYgKGogPT0gcnIpOwogICAgICAgICAgICByZXQgKz0gaWRrKHBvcyAtIDEgLCBudGEgLCBudGIpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiByZXQ7Cn0KCmludCBmKGludCBsLCBpbnQgcikgewogICAgaWYgKGwgPCAwIHx8IHIgPCAwKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gMzI7IGkrKykgewogICAgICAgIHRsW2ldID0gKGwgPj4gaSkgJiAxOwogICAgICAgIHRyW2ldID0gKHIgPj4gaSkgJiAxOwogICAgfQogICAgbWVtc2V0KGRwLCAtMSwgc2l6ZW9mKGRwKSk7CiAgICByZXR1cm4gaWRrKDMyLCAxLCAxKTsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBsICwgcjsKICAgIGNpbiA+PiBsID4+IHI7CiAgICBjb3V0IDw8IGYociwgcikgLSBmKGwgLSAxLCByKSAtIGYociwgbCAtIDEpICsgZihsIC0gMSwgbCAtIDEpIDw8IGVuZGw7Cn0KCmludDMyX3QgbWFpbigpIHsKICBGcmVlX1BhbGVzdGluZSgpOwogIFNoaXR5IENvZGUgQnkgSG9zc2FtCiAgcmV0dXJuIDA7Cn0=
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:3: error: class, interface, or enum expected
const int N = 1e6 + 5 , M = 1e6 + 5 , MOD = 998244353 , SQ = 316;
^
Main.java:4: error: illegal character: '#'
#define endl '\n'
^
Main.java:4: error: class, interface, or enum expected
#define endl '\n'
^
Main.java:5: error: illegal character: '#'
#define int long long
^
Main.java:6: error: illegal character: '#'
#define Shity ios_base::sync_with_stdio(0);
^
Main.java:7: error: illegal character: '#'
#define Code cin.tie(0),cout.tie(0);
^
Main.java:7: error: class, interface, or enum expected
#define Code cin.tie(0),cout.tie(0);
^
Main.java:8: error: illegal character: '#'
#define By int t = 1; cin >> t;
^
Main.java:8: error: class, interface, or enum expected
#define By int t = 1; cin >> t;
^
Main.java:8: error: class, interface, or enum expected
#define By int t = 1; cin >> t;
^
Main.java:9: error: illegal character: '#'
#define Hossam while(t--) { solve(); }
^
Main.java:9: error: class, interface, or enum expected
#define Hossam while(t--) { solve(); }
^
Main.java:9: error: class, interface, or enum expected
#define Hossam while(t--) { solve(); }
^
Main.java:10: error: illegal character: '#'
#define all(x) begin(x), end(x)
^
Main.java:11: error: illegal character: '#'
#define rall(x) rbegin(x), rend(x)
^
Main.java:13: error: class, interface, or enum expected
int dy[4] = {0, 0, -1, 1};
^
Main.java:15: error: class, interface, or enum expected
void Free_Palestine() {
^
Main.java:16: error: illegal character: '#'
#ifndef ONLINE_JUDGE
^
Main.java:18: error: class, interface, or enum expected
freopen("output.txt", "w", stdout);
^
Main.java:19: error: illegal character: '#'
#endif
^
Main.java:20: error: class, interface, or enum expected
}
^
Main.java:24: error: class, interface, or enum expected
int idk(int pos , int ta , int tb) {
^
Main.java:27: error: class, interface, or enum expected
int &ret = dp[pos][ta][tb];
^
Main.java:28: error: class, interface, or enum expected
if(~ret)
^
Main.java:30: error: class, interface, or enum expected
ret = 0;
^
Main.java:31: error: class, interface, or enum expected
int ll = tl[pos] , rr = tr[pos];
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i < 2; ++i) {
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i < 2; ++i) {
^
Main.java:32: error: class, interface, or enum expected
for (int i = 0; i < 2; ++i) {
^
Main.java:33: error: class, interface, or enum expected
for (int j = 0; j < 2; ++j) {
^
Main.java:33: error: class, interface, or enum expected
for (int j = 0; j < 2; ++j) {
^
Main.java:36: error: class, interface, or enum expected
if((ta && (i > ll)) || (tb && (j > rr)))
^
Main.java:38: error: class, interface, or enum expected
int nta = ta && (i == ll) , ntb = tb && (j == rr);
^
Main.java:39: error: class, interface, or enum expected
ret += idk(pos - 1 , nta , ntb);
^
Main.java:40: error: class, interface, or enum expected
}
^
Main.java:43: error: class, interface, or enum expected
}
^
Main.java:48: error: class, interface, or enum expected
for (int i = 0; i <= 32; i++) {
^
Main.java:48: error: class, interface, or enum expected
for (int i = 0; i <= 32; i++) {
^
Main.java:48: error: class, interface, or enum expected
for (int i = 0; i <= 32; i++) {
^
Main.java:50: error: class, interface, or enum expected
tr[i] = (r >> i) & 1;
^
Main.java:51: error: class, interface, or enum expected
}
^
Main.java:53: error: class, interface, or enum expected
return idk(32, 1, 1);
^
Main.java:54: error: class, interface, or enum expected
}
^
Main.java:58: error: class, interface, or enum expected
cin >> l >> r;
^
Main.java:59: error: class, interface, or enum expected
cout << f(r, r) - f(l - 1, r) - f(r, l - 1) + f(l - 1, l - 1) << endl;
^
Main.java:60: error: class, interface, or enum expected
}
^
Main.java:64: error: class, interface, or enum expected
Shity Code By Hossam
^
Main.java:66: error: class, interface, or enum expected
}
^
50 errors