Adding the gains in the previous session, the Japanese stock market is slightly higher on Tuesday, with the Nikkei 225 moving above the 39,100 level, following the mixed cues from Wall Street overnight, with gains in some Index heavyweights and technology stocks.