题解

#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
const int N=3000,inf=2147483647;
int a[N],s[N];
int T,k,x,tot;
void fd(){
	for(int i=1;i<=N;i++){
		if(i%3==0||i%10==3){
			a[i]=1;
		}
	}
	for(int i=1;i<=N;i++){
		if(!a[i])s[++tot]=i;
	}
}
int main(){
	scanf("%d",&T);
	fd();
	
	while(T--){
		scanf("%d",&k);
		printf("%d\n",s[k]);
	}
	return 0;
}