Stack the pavers carefully to build the bench, and use brick reinforcement ... Then, you can cut concrete lintels and shape ...