科協(xié)里最近很流行數(shù)字游戲。某人命名了一種不降數(shù)，這種數(shù)字必須滿足從左到右各位數(shù)字成小于等于的關(guān)系，如 123，446?，F(xiàn)在大家決定玩一個(gè)游戲，指定一個(gè)整數(shù)閉區(qū)間 [a,b]，問這個(gè)區(qū)間內(nèi)有多少個(gè)不降數(shù)。有多組測(cè)試數(shù)據(jù)。每組只含兩個(gè)數(shù)字 a,b，意義如題目描述。

有多組測(cè)試數(shù)據(jù)。每組只含兩個(gè)數(shù)字 a,b，意義如題目描述。

每行給出一個(gè)測(cè)試數(shù)據(jù)的答案，即 [a,b] 之間有多少不降數(shù)。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤a≤b≤2³¹?1。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃