#include <iostream>
#include <cstdint>
using namespace std;

const uint64_t MOD = 100000;

// Problème classique où la réponse peut être un nombre tellement grand (ici 2^n avec n pouvant
// valoir 10^4 - 1) qu'on demande la réponse modulo une certaine constante (ici 10^5).
// Voir https://stackoverflow.com/questions/23846699/how-to-calculate-2n-modulo-1000000007-n-109
uint64_t expMod(int n)
{
	if(n == 0)
		return 1;
	else if(n == 1)
		return 2;
	else
	{
		uint64_t ans = expMod(n / 2);
		if(n % 2 == 0)	// n even
			ans = (ans * ans) % MOD;
		else		// n odd
			ans = (((ans * ans) % MOD) * 2) % MOD;
		return ans;
	}
} // expMod()

int main()
{
	int t = 0;
	cin >> t; // nombre de "test cases"

	while(t--)
	{
		int n = 0;
		cin >> n;
		cout << expMod(n) - 1 << '\n';
	}

	return 0;
} // return 0;