Description
在市場上有很多商品的定價類似於 999 元、4999 元、8999 元這樣。它們和 1000 元、5000 元和 9000 元並沒有什麼本質區別，但是在心理學上會讓人感覺便宜很多，因此也是商家常用的價格策略。不過在你看來，這種價格十分荒謬。於是你如此計算一個價格 p（p 為正整數）的荒謬程度：
1、首先將 p 看做一個由數字組成的字符串（不帶前導 0）；
2、然後，如果 p 的最後一個字符是 0，就去掉它。重復這一過程，直到 p 的最後一個字符不是 0；
3、記 p 的長度為 a，如果此時 p 的最後一位是 5，則荒謬程度為 2 * a – 1；否則為 2 * a。
例如，850 的荒謬程度為 3，而 880 則為 4，9999 的荒謬程度為 8。
現在，你要出售一樣閒置物品，你能接受的定價在 [L, R] 范圍內，你想要給出一個荒謬度最低的價格。
Input
輸入文件的第一行包含一個正整數 T，表示測試數據的數目。
每個測試數據占單獨的一行，包含兩個空格分隔的正整數 L, R，表示定價的區間。
Output
對於每個測試數據，在單獨的一行內輸出結果。如果荒謬度最低的價格不唯一，輸出最小的那個。
Sample Input
3
998 1002
998 2002
4000 6000
Sample Output
1000
1000
5000
http://blog.csdn.net/matoukariya/article/details/45457687
