给出一个整数n, 每一次操作你可以删除它的任意一个数字，问至少删除多少次后，剩下的数字构成的整数除以25的商是正整数，而且余数是0？

多组测试数据。

第一行，一个整数t，表示有t组测试数据,  1<=t<=10000。

每组测试数据格式如下：

    一行，一个正整数n。25<=n<=10^18。

    保证有解。

共t行，每行一个整数。