Neeraj & Stair

#include "bits/stdc++.h"

#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);

#define ll long long int

#define pb push_back

#define f(a) for(ll i = 0;i<a;i++)

#define ffor(i,a,b) for(ll i = a;i<b;i++)

#define rfor(i,a,b) for(ll i = a;i>b;i--)

#define sll set<ll>

#define mll map<ll,ll>

#define vll vector<ll>

#define T ll t; cin>>t; while(t--)

#define MOD 1000000007

using namespace std;

ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}

ll lcm(ll a, ll b) { return a * (b / gcd(a, b)); }

ll modpower(ll x,ll y,ll m){if(y==0)return 1;ll p=modpower(x,y/2,m)%m;p=(p*p)%m;return (y%2==0)?p:(x*p)%m;}


int main()

{

    faster

    ll dp[100005];

    dp[0]=0;

    dp[1]=1;

    dp[2]=2;

    for(ll i=3;i<100005;i++)
        dp[i]=(dp[i-1]+dp[i-2])%1000000007;

    T

    {
        ll n;

        cin>>n;

        cout<<dp[n]<<"\n";

    }

}