對於一個正整數，如果只有1和自己兩個正因數，則此正整數為質數(註：1不是質數)。婷婷最近喜歡上質數，她希望找出在兩個正整數之間共有幾個質數，你能幫她完成這個問題嗎？
輸入資料的第一行有一個正整數T (1≤T≤106)，代表下面有T組測試資料。
每組測試資料只有一行，裡面有兩個正整數A、B (1≤A≤B≤106)，請你求出從A到B之間有幾個質數(包括A、B)。
針對每組測試資料輸出一行，輸出該組測試資料中質數的個數。
1 1 2
1
1 11 20
4
本題共有三個子題，分數及條件限制如下：
C++使用者請在main函式一開始加入以下兩行：
ios_base::sync_with_stdio(false);
cin.tie(0);
並使用 '\n' 取代 endl 。