Sokoto allocated less than 5% of its budget to education despite having the lowest literacy rate in Nigeria at approximately 15%.