TOKYO - A Chinese national living in Japan was arrested on Tuesday for allegedly conspiring with two others to spray-paint the word "toilet" in English on a stone pillar at the war-linked Yasukuni shrine in Tokyo earlier this year, police said.