#include <bits/stdc++.h>
using namespace std;
const long long maxn = 100005;
const long long mod = 1e9 + 7;
long long sum[maxn << 2];
void build(long long rt, long long l, long long r) {
  if (l == r) {
    scanf("%1lld", &sum[rt]);
  } else {
    long long mid = (l + r) / 2;
    build(rt << 1, l, mid);
    build(rt << 1 | 1, mid + 1, r);
    sum[rt] = sum[rt << 1] + sum[rt << 1 | 1];
  }
}
long long query(long long rt, long long l, long long r, long long L,
                long long R) {
  if (L <= l && r <= R) {
    return sum[rt];
  }
  long long mid = (l + r) / 2;
  long long ans = 0;
  if (L <= mid) ans += query(rt << 1, l, mid, L, R);
  if (mid < R) ans += query(rt << 1 | 1, mid + 1, r, L, R);
  return ans;
}
long long qpow(long long a, long long x) {
  long long ret = 1;
  while (x) {
    if (x & 1) ret = ret * a % mod;
    a = a * a % mod;
    x >>= 1;
  }
  return ret;
}
int main() {
  long long n, q;
  scanf("%lld%lld", &n, &q);
  build(1, 1, n);
  while (q--) {
    long long l, r;
    scanf("%lld%lld", &l, &r);
    long long x = query(1, 1, n, l, r);
    long long y = (r - l + 1) - x;
    long long ans = (qpow(2, x) - 1 + mod) % mod * qpow(2, y) % mod;
    printf("%lld\n", ans);
  }
  return 0;
}
