I use an interdental brush to clean between my teeth.
You must remove all the stuck debris with an interdental brush so that the toothpaste can reach the bottom.