<?php
while($T--)
{
//print_r($str);
$count = 0;
foreach($str as $key => $value)
{
for($i=$key;$i<count($str)-1;$i++) {
if($num > $K)
break;
if($num === $K)
{
$count +=1;
break;
}
$num += (ord($str[$i+1]) - 96); }
}
print($count."\n");
}
?>
PD9waHAKCmZzY2FuZihTVERJTiwiJWRcbiIsJFQpOwp3aGlsZSgkVC0tKQp7CiBmc2NhbmYoU1RESU4sIiVkXG4iLCRLKTsKICAkc3RyID0gdHJpbShmZ2V0cyhTVERJTikpOwogICRzdHIgPSBzdHJfc3BsaXQoJHN0cik7CiAgLy9wcmludF9yKCRzdHIpOwogICRjb3VudCA9IDA7CiAgZm9yZWFjaCgkc3RyIGFzICRrZXkgPT4gJHZhbHVlKQogIHsKICAgJG51bSA9IG9yZCgkdmFsdWUpIC0gOTY7CiAgICAgZm9yKCRpPSRrZXk7JGk8Y291bnQoJHN0ciktMTskaSsrKQogICAgIHsKICAgICAKICAgICAgaWYoJG51bSA+ICRLKQogICAgICAgICBicmVhazsKICAgICAgaWYoJG51bSA9PT0gJEspCiAgICAgIHsKICAgICAgJGNvdW50ICs9MTsKICAgICAgYnJlYWs7CiAgICAgIH0KICAgICAgJG51bSArPSAob3JkKCRzdHJbJGkrMV0pIC0gOTYpOwogICAgIH0KICB9CiAgcHJpbnQoJGNvdW50LiJcbiIpOwoKfQoKPz4=