Q = gets.to_i

sum = 0
memo = []
1.upto(22141) do |i|
  sum += i
  sum %= 17
  memo << sum
end

Q.times do
  a, b = gets.split.map(&:to_i)

  puts memo[b - 1]
end