青牛小学的期末考试会考语文数学英语三科，现在牛牛已经知道他的语文考了x分，数学考了y分。 他并不在乎总分是多少，但是他想让自己的语文数学英语三科的总分是质数，请问他的英语最少要考多少分呢？ 注意，由于某种神秘力量，牛牛的英语不会考0分！
输入描述:
数据共有T组第一行输入一个整数T，表示数据组数。对于每一组数据，输入两个整数x, y，含义如题所示。


输出描述:
输出T行，每行一个整数表示答案
示例1

输入

2
1 2 
2 4

输出

2
1

说明

对于第一组数据，若牛牛的英语考2分，总分为5分，为质数，并且可以证明2是最小的答案
对于第二组数据，若牛牛的英语考1分，总分为7分，为质数，并且可以证明1是最小的答案

备注:
对于的数据，对于的数据，
加载中...