int i;int n;input n;for i=1to n{input n;print ceil(2.618033989^(n+0.5)/5-0.5);}