TOKYO - A Chinese national who has already left Japan is suspected of spray-painting the word "toilet" in English on a stone pillar at the war-linked Yasukuni shrine in Tokyo last week, investigative sources said Monday.