TOKYO (Kyodo) -- Tokyo stocks fell on Tuesday, as investors locked in gains following recent rallies to record highs, while a rise in crude oil future