m=1e9+7;i;main(a,n){for(scanf("%d",&n);i++