#include <iostream>
using namespace std;
int main()
{
int t;
unsigned long long n;
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n;
if(n<15)
{
cout<<15<<endl;
}
else
{
if(n%15>7)
{
n+=15-(n%15);
cout<<n<<endl;
}
else
{
n-=(n%15);
cout<<n<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICB1bnNpZ25lZCBsb25nIGxvbmcgbjsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgY2luPj5uOwogICAgICAgIGlmKG48MTUpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwxNTw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaWYobiUxNT43KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBuKz0xNS0obiUxNSk7CiAgICAgICAgICAgICAgICBjb3V0PDxuPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbi09KG4lMTUpOwogICAgICAgICAgICAgICAgY291dDw8bjw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K