#include<iostream>
using namespace std;
int main(void)
{
int C, a, b, c, n;
cin >> C;
while (C--)
{
cin >> n;
a = n / 2;
b = (n - (n / 2)) * 2 / 3;
c = n - a - b;
cout << (a + 9) / 10 + (b + 9) / 10 + (c + 9) / 10 << endl;
}
return 0;
}
using namespace std;
int main(void)
{
int C, a, b, c, n;
cin >> C;
while (C--)
{
cin >> n;
a = n / 2;
b = (n - (n / 2)) * 2 / 3;
c = n - a - b;
cout << (a + 9) / 10 + (b + 9) / 10 + (c + 9) / 10 << endl;
}
return 0;
}