#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define int long long
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

signed main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int n;
    cin >> n;
    int last = 0;
    vector<int> mx(3);
    int mx1 = 0;
    for (int i = 0; i < n; ++i) {
        int a, b;
        cin >> a >> b;
        a ^= last;
        b ^= last;
        last = 0;
        if (a == 1) mx1 = max(mx1, b);
        else mx[a % 3] = max(mx[a % 3], b);
        last = max(mx1 + max(mx[2], mx[0]), mx[0] + mx[1] + mx[2]);
        cout << max(mx1 + max(mx[2], mx[0]), mx[0] + mx[1] + mx[2]) << '\n';
    }

}