Given two integers L and R find the difference of number of composites and primes between the range **L** and **R** (both inclusive).

**Input**:

First line of input contains of an integer '**T**' denoting number of test cases . Then T test cases follow.

Each test contains two integers **L** and **R** .

**Output**:

For each case print an integer corresponding to the answer .

**Constraints**:

1<=T<=100

1<=L<=R<=10^7

**Example**:

**Input**:

2

4 4

4 6

**Output**:

1

1

Pavan Kate | 117 |

Ravneet Baansal | 108 |

bentlynixon | 107 |

mhao | 100 |

Payback. | 99 |

tyaglot | 447 |

bentlynixon | 320 |

taobupt | 274 |

thurki | 269 |

Ravneet Baansal | 261 |

akhayrutdinov | 3966 |

sanjay05 | 3366 |

Michael Riegger | 2133 |

Quandray | 2103 |

Jasleen Kaur 2 | 2012 |