//3 9 15 21 27 33 39 45 51 57 63 69 75
//5 15 25 35 45 55 65 75
//3 5 9 15 21 25 27 33 35 39 45 51 55 57 63 65 69 75
//1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
#include<iostream>
#define int long long
using namespace std;
int sn[5]={0,3,5,9,15};
int t;
int k;
signed main()
{
cin>>t;
while(t--)
{
cin>>k;
int id=(k-4)/7;
if(k>4) id++;
if(id==0) cout<<sn[k]<<endl;
else
{
int tmp=(k-4)%7;
//cout<<tmp<<endl;
if(tmp==0) cout<<15+30*(id-1)<<endl;
else if(tmp==1) cout<<15+30*(id-1)+6<<endl;
else if(tmp==3 || tmp==4) cout<<15+30*(id-1)+6*tmp-6<<endl;
else if(tmp==6) cout<<15+30*(id-1)+6*tmp-12<<endl;
else if(tmp==2) cout<<15+30*(id-1)+10<<endl;
else cout<<15+30*(id-1)+20<<endl;
}
}
return 0;
}