TOKYO - The approval rating for Prime Minister Fumio Kishida's Cabinet stood at 58.1 percent in a Kyodo News survey conducted through Tuesday, up 2.4 percentage points from when he took office in early October.