题解

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005], ct;
void _init(){
	for(int i = 1; ct < 1000; i++){
		if(i % 3 == 0 || i % 10 == 3) continue;
		a[++ct] = i;
	}
} 
int main(){
	_init();
	int t, n;
    scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		printf("%d\n", a[n]);
	}

	return 0;
}