#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int d[101];
d[0]=0;
d[1]=1;
d[2]=1;
for(int i=3;i<=n;i++){
d[i]=d[i-2]+d[i-3];
}
cout<<d[n]<<"\n";
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luPj5uOwogICAgICAgIGludCBkWzEwMV07CiAgICAgICAgZFswXT0wOwogICAgICAgIGRbMV09MTsKICAgICAgICBkWzJdPTE7CiAgICAgICAgZm9yKGludCBpPTM7aTw9bjtpKyspewogICAgICAgICAgICBkW2ldPWRbaS0yXStkW2ktM107CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGRbbl08PCJcbiI7CiAgICB9Cn0=