'''
#include <iostream>
#include <fstream>
#include <cstdio>

long long elimina(long long n) {
long long result = 1;
for (unsigned long long i = 2; i <= n; i++)
result = (result + 1) % i + 1;
return result;
}

int main() {
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);

int Q;
std::cin >> Q;
for (unsigned int i=1; i<=Q; i++) {
long long N;
std::cin >> N;
printf("%d\n", elimina(N));
}
}
'''

how do i make this as fast as possible?