I think the easiest solution is using the dreaded string eval:

for my $idx (0..10) {
    my $interp_str;
    eval "\$interp_str = qq($str)";
    do_something($interp_str);
}
[download]

All the usual caveats about untainting user inputs apply, of course.