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

2786: 这是一道数学题

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