问题2786--这是一道数学题

2786: 这是一道数学题

时间限制: 1 Sec  内存限制: 128 MB
提交: 802  解决: 120
[状态] [讨论版] [提交] [命题人:]
题目描述
一个数通过最小次数交换数位变成20的倍数。问最少交换次数是多少?
输入
一个正整数T(1<=T<=200),代表有T组输入。每个输入包含一个正整数N(1<=N<=10的18次方),N没有前导0。
输出
最小的交换次数。如果不能交换出20的倍数,输出-1
样例输入 Copy
2
70007
680
样例输出 Copy
1
0