#include<iostream> using namespace std; int f(int n){ if(n==1){ return 1; } else if(n==2){ return 1; } else{ return (f(n-1)+f(n-2))%1000; } } int b[100]; int main() { int n; cin>>n; for(int i=0;i<n;i++){ cin>>b[i]; } for(int i=0;i<n;i++){ cout<<f(b[i])<<endl; } return 0; }