#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int a;
int  f=0,s=0,h=12;
int n;
int ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	cin>>a;	
	for(int j=1;j<=a;j++){
	s++;
	if(s>=10)f++,s=0;
	if(f==6)h++,f=0;
	if(h>12)h-=12;
	if(h>=10){
	int c=h%10,d=1;	
	if(c-d==f-c&&f-c==s-f){
		ans++;
	}

	} 
	else if(f-h==s-f)
	ans++;	
	}	
	cout<<ans<<endl;
	ans=0;
	h=12;
	s=f=0;
	}
	return 0;
}