#include<stdio.h>
int pm(long long m)
{
const int p=1000000;
if(m==1)
return 2;
long long t=pm(m/2);
return (t*t%p)*((m%2?2:1)%p)%p;
}
int main()
{
int n;
long long a;
scanf("%d",&n);
while(n--)
{
scanf("%lld",&a);
printf("%d\n",pm(a)-1);
}
}
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=88