hdu 5351 MZL's Border(15多校第五場1009)

//hdu 5351 默默找規律
//f(n-1) 與 f（n-3）f(n-2)前後綴最多匹配f(n-1)-2個
package project1;
import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
	BigInteger[] f;
	final int mmod=258280327;
	BigInteger ans;
	void init(){
		f=new BigInteger[1010];
		BigInteger x=BigInteger.ZERO;
		String s=x.toString();
		f[0]=new BigInteger(s);
		f[1]=new BigInteger(s);
		f[2]=new BigInteger(s);
		f[0]=BigInteger.valueOf(0);
		f[1]=BigInteger.valueOf(1);
		f[2]=BigInteger.valueOf(1);
		for(int i=3;i<1005;i++){
			f[i]=new BigInteger(s);
			f[i]=f[i].add(f[i-1]);
			f[i]=f[i].add(f[i-2]);
		}
	}
		void input(){
		Scanner cin=new Scanner(System.in);
		
		init();
		int t=cin.nextInt();
		for(int i=0;i<t;i++){
			int n=cin.nextInt();
			BigInteger m=cin.nextBigInteger();
			if(m.compareTo(BigInteger.ONE)==0){
				System.out.println("1");
				continue;
			}
			BigInteger x=BigInteger.ZERO;
			String s=x.toString();
			ans=new BigInteger(s);
			int j=n+1;
			while(m.compareTo(f[j].subtract(BigInteger.valueOf(2)))<0)
				j--;
			ans=ans.add(m.subtract(f[j-1]));
			ans=ans.mod(BigInteger.valueOf(mmod));
			System.out.println(ans);

		}
	}
	public static void main(String args[]){
		new Main().input();
	} 
}