<?php

$handle = fopen ("php://stdin", "r");
function initialize($s) {
    // This function is called once before all queries.
  $GLOBALS["string"] = $s;
}

function answerQuery($l, $r) {
  $substring = substr($GLOBALS["string"], $l - 1, $r - $l + 1);
  $substring = str_split($substring);

  $arrayValues = array_count_values($substring);

  $counter = 0;
  $counter1 = 0;
//  $canMakePol = false;

  foreach($arrayValues as $key => $value) {
    if($value >= 2) {
      $counter1++;
    }

    if($value == 1) {
      $counter++;
    }
  }

  $counter = !$counter ? 1 : $counter;
  
  return $counter1 * $counter;
}

fscanf($handle, "%s",$s);
initialize($s);
fscanf($handle, "%i",$q);
for($a0 = 0; $a0 < $q; $a0++){
    fscanf($handle, "%i %i", $l, $r);
    $result = answerQuery($l, $r);
    echo $result . "\n";
}

?>