构造+直接输出

#include<bits/stdc++.h>
using namespace std;
int ans[1005];
int main(){
    int idx = 1;
    for(int i = 1;i <= 1666;i++){
        if(i % 3 != 0 && i % 10 != 3){
            ans[idx] = i;
            idx++;
        }
    }
    int T; cin >> T;
    while(T--){
        int n; cin >> n;
        cout << ans[n] << endl;
    }
    return 0;
}