Military dog gets new shoes