stdin.get_s(3K).split("
"){%f"digital_root(%s)=%d"(it,~-it.to_i%9+1).p;}