In the early trade on Wednesday, the stock market benchmark indices Sensex and Nifty decreased following their Budget day decline, as the government suggested an increase in securities transaction tax on futures and options.