快速求冪取模
#include <stdio.h>
#include <stdlib.h>
long long ans;
void fun(int b){
ans=1;
long long a=2;
while(b){
if(b%2)
ans=ans*a%1000000;
a=a*a%1000000;
b/=2;
}
}
int main(){
int T,m;
scanf("%d",&T);
while(T--){
scanf("%d",&m);
fun(m);
printf("%lld\n",ans-1);
}
return 0;
}