I read this a lonnngggg time ago. I dont remember its name, and I have a vague idea of what happens. However, there is one thing that can absolutely help with the search. One scene was used as a translator recruitment thing in other manga. It goes like this
"Put on some damn clothes!"
"Whatever, we all like dick here anyway"
PLEASE HELP
Please stay!!