#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll po(ll a,ll n){
    ll res=a, ans=1;
    while(n){
        if(n&1) ans=ans*res%100000;
        res=res*res%100000;
        n/=2;
    }
    return ans;
}
void solve(){
    ll n,res;
    cin>>n;
    res=(po(2,n)-1+100000)%100000;
    cout<<res<<'\n';
}
int main(){
    ll t;
    cin>>t;
    while(t--) solve();
}