<?php
$ip = fopen('php://stdin', "r"); $op = fopen('php://stdout',"w");
$c = 0;
while($c < $test_cases){
$ans = 0;
$divisor = 5;
while($val>=5){
$val = floor($val/$divisor); $ans = $ans + $val;
}
$c++;
}
?>
PD9waHAKJGlwID0gZm9wZW4oJ3BocDovL3N0ZGluJywgInIiKTsKJG9wID0gZm9wZW4oJ3BocDovL3N0ZG91dCcsInciKTsKIAokdGVzdF9jYXNlcyA9IHRyaW0oZmdldHMoJGlwKSk7CiRjID0gMDsKCndoaWxlKCRjIDwgJHRlc3RfY2FzZXMpewogICAgICAgICR2YWwgPSB0cmltKGZnZXRzKCRpcCkpOwogICAgICAgICRhbnMgPSAwOwogICAgICAgICRkaXZpc29yID0gNTsKICAgICAgICAKCXdoaWxlKCR2YWw+PTUpewoJCSR2YWwgPSBmbG9vcigkdmFsLyRkaXZpc29yKTsKCQkkYW5zID0gJGFucyArICR2YWw7Cgl9Cglmd3JpdGUoJG9wLCBzcHJpbnRmKCIlZFxuIiwgJGFucykpOwogICAgICAgICRjKys7Cn0KPz4=