You can get data about your Google queries from the Firefox history database even when you are not using Google history, for instance using the following (no guarantees on sanity/completeness, assumes you are on Unix with necessary utilities installed, have only one profile folder, etc.):

  sqlite3 ~/.mozilla/firefox/*.default/places.sqlite 'select last_visit_date,url from moz_places;' |
  perl -pe 's/%([0-9a-f]{2})/sprintf("%s", pack("H2",$1))/eig' |
  grep -E 'google\.[a-z]{2,3}/search?' |
  sed 's/^\(.*\)|.*[?&]q=\([^&]*\)\(&.*\)\?/\1|\2/' |
  perl -pe 's/%([0-9a-f]{2})/sprintf("%s", pack("H2",$1))/eig' |
  tr '|+' '  ' | sort -k2,2 | uniq -f1 | sort -k1,1n