求大佬debug

#include <iostream>
using namespace std;

int main() {
    int t;
    scanf("%d", &t);

    while (t--) {
        long long n;
        scanf("%d", &n);
        
        long long result = 1; 
        for (long long i = 1; i < n; ++i) {
            if (i % 2 == 1) { 
                result = result & (i + 1);
            } else { 
                result = result ^ (i + 1);
            }
        }

        printf("%d\n", result);
    }

    return 0;
}

TLE但是不知道该优化哪了