40WA#1#4#5必关球条

#include <bits/stdc++.h>

using namespace std;

int amtls( int x ) {
    if ( x == 1 || x == 2 ) {
        return 1;
    }
    else {
        return amtls( x-1 ) + amtls( x-2 );
    }
}

int main() {
    int a;
    cin >> a;
    for ( int i = 1 ; i <= a ; i++ ) {
        int x;
        cin >> x;
        int q = amtls(x);
        cout << q%1000 << endl;
    }
    return 0;
}