#include<bits/stdc++.h> using namespace std; int main(){ int m,n,num=0; cin>>m; for(int i=1;i<=m;i++){ cin>>n; int t=n; while(n>=3){ num+=n/3; n/=3; n+=t/3; t=n; } if(n==2) num++; cout<<num<<endl; } return 0; }