#include<stdio.h>
int n;
long long m;
long long ksm(long long m)
{
long long sum = 2;
long long p = 1;
while ((p * 2)< m)
{
sum = (sum * sum) % 1000000;
p *= 2;
}
if (p != m)
{
m = m - p;
sum = (ksm(m) * sum) % 1000000;
}
return sum;
}

int main()
{
scanf("%d", &n);
while (n --)
{
scanf("%lld", &m);
printf("%lld\n", ksm (m) - 1);
m = 0;
}
return 0;
}